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Die folgendan Angaben stind den vom Anmelder eingereichten Unterlagen entnommen 

(g) Verfahren und Vorrichtungen zum Orten eines Mobilempfangers mittels Abwartsstreckensignalen 

@ Die Erfindung bestehtaus Verfahren und Vorrichtungen 
zum Schatzen der Position und Geschwindigkeit eines 
Mobilempfangers (MR) unter Verwendung von entweder 
der Eintreffzeit (TOA) von Signalen, die vom MR empfan- 
gen we rden, ihrer Eintreff phase (POA), ihrer Eintreffstar- 
ke (SOA), ihrer Eintrefffrequenz (FOA) oder einer Kombi- 
hation daraus, mit Bezug auf eine Referenz, welch e von 
einem Referenzempf anger (RR) an einem bekannten 
Standort erzeugt wird. Umfur die Koordinaten des MR zu 
losen, bedient sich die Erfindung entweder hyperboli- 
scher MultHateration aufgrund der Eintreffzeitdifferenz 
(TDOA) oder linearer Multiangulation aufgrund der Ein- 
treffphasendifferenz (PDOA) oder beider. Um fQr die Ge- 
schwindigkeit des MR zu losen, bedient sich das Patent 
FOA aufgrund der Eintrefffrequenzdifferenz (FDOA). Ein 
bedeutender Beitrag dieser Erfindung ist die Art, auf wel- 
che der MR verfugbare Signale fur Ortungszwecke emp- 
fangt, verarbeitet und kombiniert Ein anderer bedeuten- 
I der Beitrag dieser Erfindung ist die Art, wie der RR verfug- 
bare Signale fur Referenzzwecke empfangt, verarbeitet 
und kombiniert. Noch ein bedeutender Beitrag der Erfin- 
dung ist die Anwendung von Superauflosungsmethoden 
{SR-Methoden) an sowohl MR und RR, um die Auflosung 
der geschatzten TOAs, POAs, SOAs oder FOAs zu erhd- 
hen. 
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5. Standortabhangige Verrechnung 

Ohne Verlust der AUgemeingultigkeit werden wir im gesamten vorliegenden Dokument annehmen, daB es die Absicht 
des WLS auf Handapparatbasis ist, die horizontale Position des MR sowie seine horizontale Geschwindigkeit zu schat- 
zen. Falls sowohl die vertikale als auch die horizontale Position eines MR geschatzt werden sollen, ist zusatzlich zur 5 
Mindestanzahl, die zum horizontalen Orten erforderlich ist, eine weitere unabhangige Messung erforderlich. 

Beschreibung der Rguren 

Bevorzugte Ausfuhrungsformen der Erfindung werden mit B ezugnahme auf die Figuren beispielhaf t und ohne die Ab- 10 
sicht, die Erfindung auf die offenbarten konkreten Ausfuhrungsformen zu beschranken, beschrieben, wobei in den Figu- 
ren gleichartige Bezugszeichen gleichartige Elemente bezeichnen. Es zeigen: 

Fig. 1 das Aussenden eines Signals, Si(t) (103), durch den i-ten BST (102) wobei die Sendezeit (TOT) des Signals 
ist. Ein MR (101) erapfangt das Signal gemeinsam mit anderen Signalen, welche von einer Reihe von BSTs tibertragen 
werden. 15 

Wenn der BST (102) einem auf IS-95 basierenden Sektor in einem BS entspricht, kann das Signal, Si(t) (103), ein Pi- 
lotsignal, ein Synchronisiersignal, ein Paging-Signal oder ein \brwartsverkehrssignal sein. Wenn Sj(t) ein Pilotsignal ist, 
besteht es aus einem Einzelcode, welcher alle 2 Sekunden genau .75 Mai wiederholt wird, mit einer Periode von 32,768 
Chips. Der Pilotcode ist als die "Pilot-PN-Sequenz M oder der "Kurzcode" bekannt. Wenngleich bei IS-95 alle Sektoren 
denselben Kurzcode aussenden, wird der Pilot, welcher von jedem Sektor gesendet wird, urn ein ganzzahliges \5elfacties 20 
von 64 Chips von jedwedem anderen Pilotsignal zeitversetzt, welches absehbarerweise gleichzeitig von einem MR emp- 
fangen werden konnte. Da der Code eine Periode von 32.768 Chips aufweist und Piloten 64 Chips yoneinander beabstan- 
det sind, sind 512 eindeutige P*ilotphasen moglich. 

Wenn der BST (102) einem auf GPS basierenden Satelliten entspricht, kann das Signal, si(t) (103), entweder ein Grob- 
erfassungssignal (CA-Signal) oder ein Prazisionssignal sein. 1st si(t) ein CA-Signal, besteht es aus einem eindeutigen 25 
Gold-Code pro Satellit (d. h. bis zu 24 unterschiedlichen Codes), welcher genau 1000 Mai pro Sekunde wiederholt wird, 
mit einer Periode von 1023 Chips, mit BPSK-Zusatzmeldungen mit 50 Bit/Sekunde. Die Codes sind als "CA-Codes" be- 
kannt 

Wenn der BST (102) einem auf AMPs basierenden Sektor oder einem auf IS-136/GSM basierenden Sektor in einem 
BS entspricht, kann das Signal, Sj(t) (103), ein Vorwartssteuerungskanalsignal (FOCC-Signal) oder ein Vorwartsf era- 30 
sprechkanalsignal (FVC-Signal) sein. Ist si(t) ein FOCC-Signal, so besteht es aus Digitalfarbcodes (DCCs) mit Zusatz- 
meldungen, welche sich auf die Kanalnuirimern der Pagingkanale beziehen. Jeder DCC besteht aus bekannten Daten, 
welche fur ihren entsprechenden Betriebssektor eindeutig sind, durchsetzt mit Zusatzmeldungen. 

Nach Fig. 1 , zeigt Fig. 2 das Aussenden des Signals si(t) durch den i-ten BST (201) zur Zeit und dessen Empf ang 
durch den MR (202) zur Eintreifzeit: "t^, furi = 1,2, 3. 35 

Wenn der BST auf IS-95 oder GPS basiert, so ist die Zeit die Zeit des Sendens einer bestimmten Pilot-PN-Sequenz, 
wahrend die Zeit des Empf angs einer derartigen PN-Sequenz ist. Basiert das BST auf AMPs, so ist die Zeit x 0 ^ die Zeit 
des Sendens einer bestimmten DCC-Sequenz, wahrend x- x die Zeit des Empfangs einer derartigen Sequenz ist. Um fur die 
horizontalen Koordinaten (x,y) des MR (202) zu Iosen, hangt die Mindestzahl erforderlicher BSTs von der verwendeten 
Ortungstechnologie ab. 40 

Fig* 3 zeigt den Eintreffwinkel fiir mehrere Wellenfronten von BSTs an einem MR und nimmt an, daB sich der MR in 
bezug auf die Gnandlinie zwischen den beiden BSTs weit von BSTi und BSTj entfernt befindet. Eine derartige Annahme 
setzt vpraus, dafi die iibertragenen Wellenfronten eben sind, d. h. Yi s Tj s TiJ> w0 ^ e i : 

- Yi der Eintreffwinkel (AOA) von Signal Si(t) vom i-ten BST zum MR ist, 45 

- )j der AOA von Signal sj(t) vom j-ten BST zum MR ist, und 

- Yij ^ jener Winkel definiert wird, welcher zwischen; 

1 . der Linie, welche den i-ten BST mit dem j-ten BST verbindet (welche wir als Liniey bezeichnen); und 

2. der Linie, welche den MR (301) und den Mittelpunkt der linie^ zwischen den beiden BSTs verbindet, 
(welche wir als Linie^ bezeichnen) 50 

im Uhrzeigersinn von Linieo^j nach Linien gebildet wird. 

Fig. 4 zeigt die Bewegungsrichtung (DOT) "<p M (401) in bezug auf Northing (im Uhrzeigersinn von Northing) und die 
Geschwindigkeit v (402) des MR (404) in bezug auf die BSTs (403). "<p" und v stellen die Geschwindigkeit ydes MR in 
bezug auf die BSTs (403) dar. Bei einem Zellensystem sind die BSls stationar, was bei einem auf Satelliten basierenden 55 
System nicht der Fall ist. 

Ohne Verlust der Allgemeingultigkeit zeigt Fig. 5 die zweidimensionale (horizontalen) Positionsortskurve (501) fiir 
TDOA2.1 welche als 

TDOA 24 = (x 2 - x o 2 ) - (x, - t o1 ) 6o 
= i V( x 2 - x) 2 + (y 2 - y) 2 -^(Xj - x) 2 + (y, - y) 2 , 

. 65 
definiert ist, wobei c die Ausbreitungsgeschwindigkeit ist, (xi, y u z{) die Koordinaten der Antenne von BSTi sind, (x 2 , 
y 2 , z 2 ) die. Koordinaten der Antenne bei BST 2 sind und (x,y) die Koordinaten des MR (502) sind. Dies wird durch Ver- 
wendung von auf TDOA basierender hyperbolischer Multilateration erreieht (wie dargestellt bei Turin, G. L. et al., "A 
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S.adsuolModd of Urban M«ldp»»P«.pa^o„ " ^^^^^.^^^^^ 

wendung von • 

TDOA 2>1 = (T 2 - t 0t2 ) - (X! - x 0jl ) ^ 

= -W(x 2 - x) 2 + (y 2 - y) 2 + (z 2 - *r 

C 

-^(x,-x) 2 +(yi-y) I + (2.- z )' (2) 

dimensionalen Koordinatefl (x,y) des MR (603), ^^jV^^ ktor ( en m 16sen , Seiche durch Verwendung von 
belaid*, cmpfangeo* Signal, r,(t), - ^.^"^""^S'^^mpSng^ <RK> (W *» «*«•»• 8,1 

empfangen wird. Der MR verarbeitet das empfang ^^^3 v ^DOT <p, unter Zugrundelegung 
DerWschatzt seinerseits ^<^^ ^^Z,^^^^, derWnzMormationen, 

Big. 7c zeigtnocheineweitere Alternative der ^^.^eiten Storfe d« d^uo^n u g * ^ ageinfonna tionen zu 
vo£Wc7o|)empf^ 

einem drittenEmpfanger Cn£(™0; t D er ^ desMR, seine Ge- 

undttbertragtdiesezud^lbendntten^^ 

EST ubertragen wird, wird zunachst durch em ^-^Pff^^/Sfbw^konvertiert. Jede ZF-Stufebesteht 
verstarkt, durch eine oder mehrere Zwischenfrequenzstufec | (^^f^^ VIithesizers (809) erzeugt wird, ei- 
r s einemMscher(804)miteinerU)(808) welched^ 

nemZF-BPF(805)undememZF-^^ abg etastet und durcb Verwendung 

mit ZF-Frequenz fi durch ein PreaUasingfilter ^SSSrit mittlererFrequenz f 2 zu erzeugen, wobei f 2 

digitaler Filter (813) nochmab i gefiltert, urn °°^>g ^^J^jj^ ^ digiSe ZF-Signal (814) auf B*»- 
< ft. Kn optioneller direkter Digitalwandfer ( 81^rd^enaet, ^ ^ ^ 

band abwarts zu konvertieren. Das resumerende J^™ ™ "J scha ^ n . E ine Funktion der geschatzten 

verarbeitet, um die Hntrefffiequenz ^j^fS^SS^^S^ HF-Synthesizer (809) steuert Der . 
FOA wird zu einem Direktdigitabynthe^ QueUefurdasReferenzsignaKSlO) 
DSP (817) liefert auch ein Referenzsignal (820) an den " evorzu 8 ^< 

isteine, welche alien BSTs g^^^P^^^^Sterie DieOrtungsstrategiebestehtauseiner Reihe 
Fig. 9a, 9b, 9cund9dzeigenem Ablaufdiag^furdieOrm^ und mehreren Entscheidun- 

V onAlgoritrunen(Kleir^ .wei LS-Po S itionsl6sungen (908), 

gen. In Anbetracht ernes Satzes von Beobachtogen gibt w 

IweiLOCA-Positionslosungen (909), eine ^- p ° s * on *^ 

Fig,10 ^igtdiebevorzugte Ausfuhrungsfom Vmogerungszeiten. Wird 

fach-IS-95-P^otsignalen erhdten kann. Fur von verbesserter Genauigkeit zu erhalten. 

ein Pilot erfaBt, so wird er weiter beobachtet, um emen 7°™™™™?™* bestimmten Piloten iiber mehrfache Ver- 
F,g. 11 zeigtKorrelationswerte, welche everrtuell tan .tadm ^J^JfiXr durchschnittlichen Pilotchip- 
zogeLgszeiten c4er Verzegerungsoffse^erhalten ^ 

enlrgie zur empf angenen Gesamtleistung. Emhoherer Wert ^^^°^ e ^ werfen die Verzogerungsoffsets in IS- 
f ens des Pilotsignals an einem bestimmten Verzo am** ^£ Snff gltrichelte linie eine Schwelle an (m 
95-Chips (ungefahr 0,814 p.) ausgedruckt In diese, ^l^d^onauslegangen, daB ein Ec/Io-Wert, der gro- 
65 diesem Fall -15 dB) zur Erfassung des ^^^^^^^JJL Verzogerungszeit anzeigt 
Ber als diese SchweUe ist^ em antrefen des Pd^ 

de^^ 
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Pilotsignalen an unterschiedlichen Verzogerungszeiten des empfangenen Signals des MR. Die Demodulatorfinger wer- 
den unterschiedlichen Pilotsignalen zugeordnet 1st ein Demodulatorfinger einem Pilot zugeordnet, 50 wird dieser seine 
Zeiteinstellung nachfuhren, um den Pilot zu verfolgen, und so kann dieser Daten, welche synchron mitjenem Pilot iiber- 
tragen werden, demodulieren. Diese Architektur wird im US-Patent Nummer 5,764,687, Mobile Demodulator Architec- 
ture for a Spread Spectrum Multiple Access Communications System, beschrieben. 5 

Begrirfsbestimmungen 

Die folgenden Begrirfsbestimmungen haben Vorrang vor den Definitionen fur dieselben Begriffe, welche in der offe- 
nen Literatur zu finden sind. 10 

- Mobilempfanger (MR): ist eine Vorrichtung, welche brtsveranderlich oder feststehend sein kann, welche nur aus . 
einem Empfanger oder aus sowohl einem Empfanger als auch einem Sender bestehen kann. Es kann sich dabei urn 
ein gewohnliches Mobiltelefon (CT), ein PCS-Telefon (Personalkommunikationssystem-'Iblefon), ein Schnurloste- 
lefon, einen Personal Digital Assistant (PDA), einen GPS -Empfanger oder eine Kombination.daraus handeln. Es is 
kann eine Funkmarkierung oder ein drahtloses Telefon sein, welches nicht deh Audio- Abschnitt des Telefons erit- 
halt. Es kann auch ein Sender sein, welcher periodisch uber einen bestimmten Kanal sendet, oder ein Empfanger, 
welcher Funksignale empfangt, oder beides. 

- Referenzempfanger (RR): ist eine Vorrichtung an einem in bezug auf den Standort von BSTs, welche Funksignale 
aussenden, die von sowohl MR als auch RR empfangen werden sollen, bekannten Standort Eiri RR kann ortsver- 20 
anderlich oder feststehend sein. Er kann nur aus einem Empfanger oder aus sowohl einem Empfanger als auch ei- 
nem Sender bestehen. Der RR schatzt die TOA, POA, SOA und/oder FOA von Signalen, welche von den BSTs 
ubertragen werden. Entweder ubertragt er die Referenzinformationen zum MR oder zum TR oder er empfangt die 
Lageinformationen vom MR. In manchen eindeutigen Situationen, wenn die BSTs auf ein gemeinsames Signal re- 
ferenziert werden, ist der RR nicht erforderlich. 25 

- Referenzinformationen: sind die geschatzten TOA, POA, SOA und/oder FOA der Signal e, welche von einer 
Reihe von BSTs am RR gesendet werden, sowie die Lage derartiger BSTs. 

- Lageinformationen: ist die geschatzte TOA, POA, SOA und/oder FOA der Signale, welche von einer Reihe von 
BSTs am MR gesendet werden. 

- Dritter Empfanger (TR): ist eine yorrichtung, welche Lageinformationen vom MR sowie Referenzinformationen 30 
vom RR empfangt, um die Lage des MR zu schatzen. Sie kann nur ein Empfanger oder ein Sender und ein Empfan- 
ger sein. Die mobile Schaltzentrale (MSC) kann die Rolle des TR erfullen. . 

- Basisstationssender (BST): ist eine Vorrichtung, deren Standort in bezug auf andere BSTs zu einem bestimmten 
Zeitpunkt bekannt ist. Ein BST kann ortsveranderlich oder feststehend sein. Er kann nur aus einem Sender oder aus 
sowohl einem Empfanger als auch einem Sender bestehen. Er kann eine gewohnliche Zellenbasisstation (BS), ein 35 
gewohnlicher Satelliten-Transceiver, ein GPS-Satellit, ein Loran-C-Sender, ein dedizierter Sender, ein Transponder 
oder jedebeliebige andere Art von Sender-ZTransceiver-Kombinatiori sein. - 

- Host: ist ein Prozessor, welcher die Lageinformationen gemeinsam mit den Referenzinformationen verarbeitet, 
um die Lage des MR zu schatzen. Die Funktion des Host kann vom MR, vom RR oder von einem TR ausgefuhrt - 
werden. Der Host kann auch fur Ortungsdienste, beispielsweise fur Rpttenmanagement, standortabhangige Ver- 40 
rechnung usw„ zustandig sein. . 

* - WLS auf Netzbasis (Vorwa^T/Abwartsstrecken-WL^): ortet einen Mobilempfanger (MR) durch Verwendung 
einer Mehrzahl von BSTs, welche Signale aussenden, die sowohl vom MR als auch vom RR empfangen werden. 

- WLS auf Handapnaratbasis (Ruckwa^-/Aufwartsstrecken-WLS): ortet einen Mobilsender (MT) durch Verwen- 
dung einer Mehrzahl von Empfangem, welche das Signal, das vom MT ausgesandt wird, empfangen. 45 

- Zelle: ist ein geographischer Bereich, der von einer Zellenbasisstation (BS) versprgt wird. 

- Sektorisierte Zelle: ist eine Zelle, welche aus mehreren einander nicht tiberlappenden Sektoren besteht. Jeder 
Sektor kann als eine unabhangige Zelle betrachtet werden, welche vori einer eigenen Zellen-BS versorgt wird. Sek- 
toren in einer Zelle werden jedoch fiir gewohnlich von derselben Zellen-BS versorgt, um Kosten und Komplexitat 

zu minimieren. Wir bezeichnen eine derartige BS als sektorisierte BS. 50 

- Pilotkanal: ist der Kanal, welcher von jedem Sektor zu verwenden ist, um ein (ortlich eindeutiges) Pilotsignal zu . 
iibertragen. 

- Pilotsignal: wird als eine dem MR bekannte Sequenz definiert 

- ^e in der IS-95-Norm definiert wird, ist diese Sequenz ein Code, welcher alle 2 Sekunderi genau 75 Mai 
wiederholt wird, und als "Pilot-PN-Sequenz" oder "Kurzcode" bekannt. Wenngleich alle Sektoren dasselbe Pi- 55 
lotsignal iibertragen, weisen die Obertragungen von jeder Basisstation eine unterschiedliche Synchronisation 
oder Phasen auf, welche die Pilotsignale unterscheiden. Phaseninkremente werden als Vielfache von 64 Chips 
angegeben, wobei 1 Chip 1/1,2288 Microsekunden entspricht. Der Versatz in Einheiten von 64 Chips wird als 
Pilot-PN-Versatz bezeichnet. Pilotinkremente in einem Netz betragen fiir gewohnlich 3 oder 4 PN-Versatze. 
APN- Versatz von 4 entspricht 256 Chips oder 208,3 Mtikrosekunden. 60 

- Wie in der AMPs-Norm oder in der IS-136/GSM-N6rm definiert ist, ist diese Sequenz ein Digitalfarbcode 
(E)CQ, welcher in bestimmten Zeitabstanden i wiederholt wird. 

- Superauflosungsalgorithmus (SR-Algorithmus): ist eine Operation, welche ein Zeitdomanensignal, s(t), in eiri 
Frequenzdomanensignal, S(f), umwandelt, derart, daB das Frequenzdomanensignal, S(f), eine bessere Auflosung als 

die Auflosung, welche durch die Fourier-Transformation F{s(t)} geboten wird, von s(t) aufweist. Umgekehrt wan- 65 
delt ein SR-Algorithmus ein Frequenzdomanensignal, S(f), in ein Zeitdomanensignal, s(t), mit einer besseren Auf- 
losung als jener Auflosung, welche von der umgekehrten Fourier-Transformation geboten wird, d. h. s(t) weist eine 
bessere Auflosung als die umgekehrte Fouriertransformatipn P^fSXi)}, von S(f)) auf. Beispiele fur SR-Algorith- 
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men sind in der Iiteratur bestens bekannt und umfassen: 

- MUSIC/ Wurzel MUSIC, 

- ESPRIT, 

- autoregressivergleitenderDiirchschmtt, 

- Minimalvarianz, m 

- MUSIC unter Verwendung hoherrangiger Statistic, 
_ P^PRIT unter Verwendung hoherrangiger Statistik, 

- Sore^lve^^ 

- Minimalvarianz unter Verwendung hoherrangiger Statistic verier Transfor- 
- FrequenSmanen-Rayleigh-AuflSsung: ist die Frequenzdomanenauflosung, welche von der Founer Transfer 

?t°XaS^^^ 

fuhrungsform des inversen SR-Algorithmus umfaSt 

- einen herkommlichen Zeitdomanenkorrelator, 

- em Zeitdomanenfenster, 

- eine Fourier-Transf onnation, 
20 - ein Frequenzdoinanenfenster, 

faBt eine bevorzugte Ausfuhmngsform des inversen SR-Algonthmus 

- einen Frequenzdomanenkorrelator, 

- ein Frequenzdomanenf enster, 

- eine inverse Fourier-Transformation, 
30 - ein Zeitdomanenfenster, 

I SSSS^SS™^..^ - die FOAa im emptor Si^« *-» be- 

- FUter auf Fourier-Transformations-Basis: sind Filter, welche: 

1 dasZeitdorI^ensignalFourie^t^ansforrnie^en,danach 

2 das transformierte Signal iiber ein bestirnmtes Band "fenstern ^d 

3* das "gefensterte" Signal einer inversen Fourier-TransformaUon unterziehen. 
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Beschreibung eines Pilotsignale.empfangenden IS-95 CT 

Das n^Bt die QuaUtat e m pfangener Hlo^ 
Fnerrie eines Piloten (Ec) zur gesamten durch das Mobilgerat empfangenen Leistung («. ^^ e ~™f „ Q5 CTb e . 

dient sich der E^-Messung eines Piloten, urn die Eignung ^™3SSSS»Sct in einem Modus befindet, 
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ordnungsalgorithmen schranken die Schatzleistung cies CT-Standortes ein, da sie oftmals Pilotsignale auBer Acht lassen, 
welche fur die Schatzung des Standortes zweckdienlich sind. Wir bevorzugen es, das CT dazu zu zwingen, einen Zustand 
einzunehmen, der fur die Ortung optimiert ist. 

Aufgaben und Zusammenfassung der Erfindung 5 

- GemaB einerh Aspekt der Erfindung wird ein Drahtlosortungssystem (WLS). auf Handapparatbasis vorgesehen, 
wodurch ein MR durch Verwendung von Signalen, welche sowohl vom MR als auch einem RR empf angen werden, 
geortet werden kann. Insbesondere ist es eine Aufgabe der Erfindung, die statischen und kinematischen Positions- 
informationen eines MR, welcher Signale empfangt, die von einer Reihe von BSTs ausgesendet werden, zu schat- 10 
zen. 

- GemaB einem weiteren Aspekt der Erfindung wird ein System vorgesehen, welches eine Korrektur fur die,Feh- 
lerquellen, welche die unterschiedlichen Ortungstechnologien fur ein WLS auf Handapparatbasis beeinflussen, auf . 
eindeutige und neuartige Weise realisiert. 

- GemaB einem weiteren Aspekt der Erfindung wird ein System vorgesehen, welches fur die Position des MR 15 
durch Verwendung von Kleinstquadrate lost, wobei AbscMuBfehler und standardisierte Residuen verwendet wer- 
den, um die Beobachtungen zu markieren, welche eventuell einen Blunder aufweisen. 

- GemaB einem weiteren Aspekt der Erfindung wird ein System vorgesehen, welches sich des Verfahrens nach 
Chaffee oder der Lage auf der konischen Achse (LOGA) bedient, um Losungsbinarverzweigung zu erkennen. 

- GemaB einem weiteren Aspekt der Erfindung wird ein System vorgesehen, das sich LOCA und/oder Ebenen- 20 
schnittes bedient, um eine Ausgangsposition fiir Kleinstquadrate vorzusehen. 

- GemaB einem weiteren Aspekt der Erfindung wird ein System vorgesehen, das sich einzeln oder als Kombination 
TDOA-Bebbacbtungen, Hybrid-TDOA-Beobachtungen und AOA-Beobachturigen bedient, um den MR zu orteh. 

- GemaB einem weiteren Aspekt der Erfindung wird ein System vorgesehen, welches die AOA-Mehrdeutigkeit an 
einer Zellen-BS durch Verwendung der TDOA-Informationen von zwei entfernt gelegenen BSs oder des AOA von 25 
mehreren Sektoren an derselben Zellen-BS aufiost. 

- GemaB einem weiteren Aspekt der Erfindung wird ein System vorgesehen, welches sich der Bereichsinformatio- 
nen von zwei BSTs oder des AOA von mehreren Sektoren an derselben Zellular-B asisstation bedient, um die AOA" 
Mehrdeutigkeit an einem derartigen BST aufzulosen. 

30 

Aufgaben und Zusammenfassung der Erfindung 

- GemaB einem Aspekt der Erfindung wird ein Drahtlosortungssystem (WLS) auf Handapparatbasis vorgesehen, 
wobei ein MR durch Verwendung von Signalen, welche sowohl vom MR als auch einem RR empfangen werden, 
geortet werden kann. Insbesondere ist es eine Aufgabe dieser Erfindung, die statischen und kinematischen Positi- 35 
onsinformationen eines MR, welcher Sign ale empfangt, die von einer Reihe von BSTs ausgesendet werden, zu 
schatzen. 

- GemaB einem weiteren Aspekt der Erfindung wird die Verwendung der SR- und inversen SR-Algorithmen be- 
ziiglich der Korrelationsfunktion (welche durch Korrelieren der empfangenen Signale sowohl am MR als auch am 
RR mit einer reinen Version von sich selbst erhalten wird) vorgesehen, um: 40 

- die Korrelationsspitzen ubei* die Rayleigh-Auflosung hinaus aufzulosen und 

- die Verwendung einer Schwelle beim Auswahlen der Korrelationsspitze zu vermeiden. 

Es ist ebenfalls eine Aufgabe der Erfindung, die Liste von Signalen, welche fiir die Korrelationberiicksichtigt wer- 
den, auch hier aufbauend auf dem Minimieren der HDOP, zu optimieren. 

-.. GemaB einem weiteren Aspekt der Erfindung wird ein System und Verfahren zum Orten eines MR durch Schat- 45 
zen der Eintreffphase (POA) von vorhandenen oder generierten Tonen vorgesehen, welche in den empfangenen Si- 
gnalen enthalten sind. Die generierten Tone konnen durch Ausfuhren einer nichtlinearen Operation beziiglich der 
empfangenen Signale am MR erhalten werden. Die Phasen der vorhandenen oder generierten Tone konnen mittels 
SR-Algorithmen herausgelost werden, um die Auswirkung von Mehrwegefuhrung durch Wahlen des Tbns, welcher 
dem zeitbezogen ersten EintrefFen entspricht, zu reduzieren. so 

- Noch ein weiterer Aspekt der Erfindung ist die Verwendung der geschatzten POA, um entweder die TOA der 
empfangenen Signale oder deren AOA durch Verwendung der Eintreffphasendifferenz (PDOA) zu schatzen. 

- Noch ein weiterer Aspekt. der Erfindung ist, die AOA-Mehrdeutigkeit an einer Zellen-BS durch Verwenden der 
TDOA-Informationen von zwei entfemt gelegenen BSs oder des AOA von mehreren Sektoren an demselben Zel- 
len-BS aufzulosen. 55 

- Noch ein weiterer Aspekt der Erfindung ist die Verwendung der Bereichsinformationen vpn zwei BSTs oder des 
AOA von mehreren Sektoren an derselben Zelleri-Basisstation, um die AOArMehrdeutigkeit an einem derartigen 
BST aufzulosen. 

Aufgaben und Zusammenfassung der Erfindung 60 

- GemaB einem Aspekt der Erfindung wird ein Drahtlosortungssystem (WLS) auf Handapparatbasis vorgesehen, 
wodurch ein MR durch Verwendung von Signalen, welche sowohl vom MR als auch einem RR empfangen werden, 
geortet werden kann. Insbesondere ist es eine Aufgabe der Erfindung, die statischen und kinematischen Positions- 
informationen eines MR, welcher Signale empfangt, die von einer Reihe von BSTs ausgesendet werden, zu schat- 65 
zen. . 

-r Es. ist ebenso ein Aspekt der Erfindung, ein System vorzusehen, welches eine Korrektur fur die Fehlerquellen, . 
welche die unterschiedlichen Ortungstechnologien fiir ein WLS auf Handapparatbasis beeinflussen, auf eindeutige . 
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and neuarfige Weise realisiert. lasbesondere wird vorgeschlagen, erne Korrektur fur Frequenzfehler, Taktoffsets, 

$3) SandTpparatbasis herzustellen, wobei ein MR, ohne einen RR zu erfordem, geortet werden kann. Dies 
gilt fur alle drei Modifikationen: 0, 1 und II. 

Aufgaben und Zusammenfassung der Erfindung 

GemaB einem Aspekt der Erfindung wird ein Drahtlosortungssystem (WLS) auf Handapparatbasis voigesehen, 
~ ^X-fn MR dSverwendung von Signalen, welche sowohl vom MR als aucb einem RR empfangen werden, 
USiSS^SSS^i -£ Aufgabe der Erfindung, die stadschen und kmematbchen Pos = - 
S a r n eneSs M^ welcher Signale empfangt, die von einer Reihe von BSTs ausgesendet werden, zu schat- 

^En weiterer Beitrag dieser Erfindung ist die Weise, auf welche ein CT aufgefordert wird, als MR in einem WLS 

auchvor Augen halten, daB, damit ein CT als ein MR fungiert, eventuell ein gewisser Grad an CT-ModJzwupger 
S irfSTSa es weltweit eine groBe Anzablbestehender CTs gibt, ist es wichug, sich vor Augen zu halten, daB 
fcrf^^^J^SSdScr derzeit bestehende CIs eventuell ausschliefien (was.kein erwfinschtes Re- 
SSSfSt Sa^CTModifikation fur ein gewunschtes WLS-Leistungsniveau zu senken. 

Drei Grade der CT-Modifikation wurde bei diesem Patent festgestellt: 

1. ModifikationO, welche keine Modifikation des CT erfordert; rf „„w. lln(1 

2 Modifikation I, welche nur softwaremaBige Modifikation des bestehenden CT erfordert, und 
3. ErStioniwelchesowoUsoftware-alsauchhardwareniaBigeM 

fordert. ' 1 

Es ist ein Aspekt der Erfindung, Modifikation 0, 1 und H gegeniiber existierenden Xferfahren zu verbessem. 

Bin Asoekt der Erfindung ist es, ein System vorzusehen, welches die Schwelle optimierU die beim WaMen der 
MaSspSwwendlt wird, und dieListe von Signalen zu optirmeren, welche fur die Koire^ 
ge^ra werd^n^fur alle Modifikationen: 0, 1 und II. Ein weiterer Aspekt der Erfindung ist es, SO p ^^welle 
ScJSelSe von Signalen, welche fur die Korrelation in Betrachtgezogen werden, auf der Grundlage des Mi- 

die Korr^lationsfunktiorCwelche durch Korrelieren der empfangenen Signale an sowohl MR als auch RR mit einer 
reinen Version von ihnen selbst erhalten wird), urn: 

- die Korrelationsspitzen jenseits der Rayleigh-Auflosung aufzulosen und 

die Verwendung einer Schwelle beim Auswahlen der Korrelationsspitze zu vermeiden. 
GemaB dnem^SenAspekt der Erfindung wird ein System vorgesehen, welches die Liste von ^ en ;^ e 

-^SJfcS atdte^peS der Un Sdung ist ein System zum Orten eines MR durch Schatzen der EintrefFphase . 
™ A fvon^or^^^^^^ 

werd« Dte Phasen der vorhandenen oder generierten T5ne kbnneh durch \ferwendu*g yon ^ R -^g°^ e ^ r n 

Fintreffen in der Zeit entspricht. Dies gilt fur Modifikationen: I und II'. , ,. A „^ mn . 

^olXnaSe^^ 

fangenen Signale oder ihren AOA durch Verwendung der Eintreffphasendifferenz (PDOA) zu schatzen. Dies gilt 
^cfe^Se^ 

iedem empfangenen Signal am MR schatzt, urn die Geschwindigkeit und BfW*^*^^ ^ ^ 
J SndmgderEmtreWque M d^erenz.(FDOA)schatzt. Dies gilt fur Modifikationen: I und IL 
^ocS anaeSAsp^der Erfindung ist ein System, welches die Verwendung von RRs mtnimiert, ^eKo- 
sten und KompTeStat eLs WLS auf Handapparatbasis zu reduzieren. GemaB ™™^™^^ n ^_ 
wird ein Drahtlosortungssystem (WLS) auf Handapparatbasis vorgesehen, wobei ein MR, ohne einen RR zu error 
•iWn weortet werden kann. Dies gilt fur alle drei Modifikationen: 0,1 und U. LJ ^ , 

'^^S^^S^S^ ein System vorgesehen, welches die Bere^hsmformadonen 
vonz^ei B^roder den AOA von mehreren Sektoren an derselben ZeUenbasisstation verwendet, urn die AOA- 
Mehrdeutigkeit an einem derartigen BST aufzulosen. 
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AUSFOHRLICHE BESCHRETBUNG BEVORZUGTER AUSF0HRUNGSFORMEN der erhndung 

Theorie 

In einem WLS beeinflussen viele Faktoren die Systemleisturig: 
1/ HF-Abschattung und flacher Schwund, 

2. Frequenzversatz (einschlieBlich LOs-Drift und Dopplerverschiebungen), 

3. Taktfehler, 

4. Zeitverzogerungen, 

5. Rauschen,- 

6. Mehrwegefuhrung (selektiver Schwund), 

7. Interferenz; 

8. geographische Geometrie der BSTs relativ zum beabsichtigten MR. 

JederFaktor beeintrachtigt die geschatzte Position des MR in Abhangigkeit von der Technologie, welche zum Heraus- 
losen der uhabhangigen Gleichungen, die zur Qrtung erforderlich sind, verwendet wird. 

HF-tJbertragung 

Insbesondere kann das HefpaB(LP)-Aquivalenzsignal, §i(t), welches vom i-ten BST iibertragen wird, modellhaft dar- 
gestellt werden als: , . 

s i (t) = e-J^ + ^ i ^ 2 ^ t+ ^p i (t-T oa ) (3) 

und das HF-t)bertragungssignal, S|(t), (siehe Fig. 1) kann ausgedriickt werden als: 

Si (t) = Re{ei^ts i(t )} (4) 

wobei 

- Re {.} eine Realteiloperation bezeichnet; 

- f c die Tragerfrequenz ist, 

- Afi der Frequenzversatz yon f c ist (fur gewohnlich dem MR nicht bekannt, da er vom BST abhangt; er ist vom RR 
zu schatzen), 

- = Sendezeit von Signal pi(t) (ebenfalls dem MR unbekannt), 

- £i die Phase der Frequenz f c + Afi ist (ebenfalls dem MR unbekannt), 

- j = y^T und 

- Pi(0 ein bandbegrenztes Basisbandsignal ist, welches vom i-ten BST iibertragen wird. 

HF-Empfang 

Nun kann das LP-Aquivalenzsignal, fi(t), welches vom MR empfangen wird und s(t) entspricht, modellhaft dargestellt 
werden als: 

?i(t) = GiRf a ei^> fjtofa+W pi(t ^ t . + ^ _ Ati) + wi(t) + MPi(t) + Ii(t) (5) . ' 
und das HF-Empfangssignal, n.(t), (siehe Fig. 2) kann ausgedriickt werden als: 
rKO-Refei^fKt)} (6) 
wobei 

- Re {.} eine Realteiloperation bezeichnet; 

- Q die (reelle) Verstarkung aufgrund der Sende- und Empfaiigsantennen darstellt: vom i-ten BST zur MR-An- 
tenne (d, h. eine Funktion der beiden Antennenmuster), 

- Ri" n die (reelle) Dampfiing aufgrund des Ausbreituhgskanals darstellt, 
wobei 

- n eine reelle Zahl ist (fur gewohnlich zwischen 2 und 4), welche vom Kanal abhangt, und 

- Rj der Bereich zwischen dem i-ten BST und dem MR ist, 

6i= {-27c(f c + 8fi + Afi) (x i -< ) 4 + Ati)}mod27C (7) 

die Phase des empfangenen HF-Signals am MR ist, wobei: 

- Sfi der Frequenzversatz infolge der Dopplerverschiebung relativ zum Ausbreitungskanal ist (eine Funktion 
der Geschwindigkeit, v, hinsichtlich der BSTs und der Bewegungsrichtung (DOT), <p, in bezug auf Northing). 

- Xi ^ TOA ernes Signals pi(t - (eine Funktion des Bereiches RO, 



DE 199 48 556 Al 

- Ati die Gesamtgruppenlaufzeit durch den i-ten BST zur MR-Antenne (fur gewohnlich eine Funktion der Fre- 
- w (t) das^aiditive GauBsche weiBe Rauschen (AWGN, komplex) infolge thermischen Rauschens am MR darstellt 
?S£» T^ZZ^nL^^ an der MR-Antenne darstellt (eine Function der. Umgebung and 
^^S^S^^-i^^lM als auch vomAuBerbandtyp) am MR darstellt. 
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Gesamt-HF-Empfang 

Bei IS-95 wird ein Reihe von PUotsignalen, Synchronisiersignalen, Pagingsignalen und L Vo ^ ve ^Slktn 
ube ^aiselL F^nzband in der VorwaSsstrecke gesendet Bei GPS wird eine Reme von 

uber dasselbe Frequenzband gesendet. Mit anderen Worten: in einem CDMA-System stellt Ii(t) alle CDMA-Signale aus 
15 schliefilich ri(t) dar. 

B asisb andempf ang 

Mehrere ZF-Stufen abwartskonvertieren das empfangene HF-Signal, r,(t), in ein analoges Basisbandsignal, was 
20 demAusfuhren der folgenden Operation gleichkommt: 

f i (t)=Re{ej^f i (t)e-i^^e-i^=Re{f i (t)e-j 2 ^-' , e-^} (8) 
wobei 

25 - Af„ der Frequenzfehler zwischen den lokalen Oszillatoren (LOs) im MR-Empfanger und der TKgerfrequenz fc 

-^^e Tragerphase in den lokalen Oszillatoren (LOs) des MR ist. 
30 AusdenGleichungen(5),(6)und(8)kannman: 

- 'V = 0- - C + Ci" als Eintreffphase (POA) des empfangenen Signals, vom i-ten BST amMR; und _ 

- "1= &- Mc , + Afi" ak EinoTfffrequenz (FOA) des empfangenen Signals, W), vom i-ten BST am MRbezeich- 



nen. 



35 



Digitaler Empf ang 

SchlieBlich wandelt ein Analog-Digital-Wandler (A/D-Wandler) das Basisbandsignal, f(t), in ein digitales Signal «m), 
40 was dem Ausfiihren der folgenden- Operation gleichkommt: 

f(m) = f(t)l t = mAT + q(ni) (9) - 

wobei 

- AT das Abtastintervall im MR ist; 

- m eine Ganzzahl ist; und . 4 _ __ y , ... . 

- q(m)-das Quantisierungsrauschen ist, welches von der Anzahl von Bits im A/D-Wandler abhangt. 



45 



50 



55 



Quellen von Lageinformationen in Gleichung (5) 

Es gibt mehrere Informadonsquellen, aus welchen eine unabhangige Gleichung aus Gleichung (5) extrahiert werden 
kann, welche die statische Lage des MR, d. h. die Koordinaten (x,y) des MR, betnfft: 

1. Rf n , 

2. Vi,und 

3. Pi(t-Ti + -Ati). 

60 Dariiber hinaus gibt es eine InformadonsqueUe, aus welcher eine unabhangige.Gleichung aus Gleichung (5) extrahiert 
werden kann, welche die kinematische Lage des MR, d. h. die Geschwindigkeit V t betnfft, und zwan 

4. §. 

65 Beginnend mit den statischen Informatiohen haben win 
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LRf n . 

Lm statischen Fall kann die erste Quelle, Ri~ n » verwendet werden, um Rj zu schatzen. Allerdings ist Rj~ n aufgrund des 
Wesens des Funkkanals unzuverlassig, bei dem HF-Abschattung und flacher Schwund den Wert von "n" in "R^" von 2 
(fur Sichtverbindung (LOS)) bis 4 (fur eine stadtische Umgebung, wie bei Hata, M., "Empirical Formula for Radio Pro- 5 
pagation Loss in Land Mobile Radio Services," IEEE Transactions on Vehicular Technology, Bd. VT-29, Nr. 3, August 
1980, gezeigt wird) oder sogar 6 in stark verstiidterten Umgeburigen abweichen lassen. Somit kann, sofern nicht LOS 
zwischen dem MR und dem i-ten BST gewahrleistet ist, Rj~ n nur eine Genauigkeit von einigen Kilometern fur R4 bieten. 
Im Fall, in dem LOS gewahrleistet ist (z. B. in einer flachen Umgebung, beispielsweise auf dem Meer oder iiber einem 
See), muB Gi dem i-ten BST bekannt sein und kann "n" als 2 gewahlt werden. 10 

Die zweite Quelle, die POA 

15 

Vi = { -2rc(f c + Sfi + Afi)(ti - T 0 4 + AtO + ACiJmod 2n (10) 

kann verwendet werden, um die IDA, Ti, zu schatzen, wobei A^ = ^ - Die POA, \\f- u wird durch Gleichungen (10) 
und (11) auf den Bereich, Ri, zwischen dem i-ten BST und dem MR bezogen: 

20 

Ri^Cci-VDc (11) 

wobei c die Ausbreitungsgeschwindigkeit ist. 

Da die Sendezeit, x Q ^, in (11) dem MR nicht bekannt ist, kann diese entweder: 

1. geschatzt und daraufhin der Schatzwert beim TOA-Orten verwendet werden oder 

2. unter Verwendung von TDOA-Orten entfemt werden. 

Sowohl TOA- als auch TDOA-Orten werden im Patent an spaterer Stelle erlautert 

Beim TOA-Orten ist ein mogliches Verfahren, To zu schatzen, die Umlaufzeit (RTD) zwischen: 30 

- der tJbertragung vom MR zu einem aktiven BST und 

- dem Empfang der Antwort des aktiven BST durch den MR 

zu schatzen. 35 
Diesfalls gilt, 

2R i = (2T i -x MR )c- (12) 

wobei Xm R die Sendezeit vom MR zum BST ist und 2\ die TOA der Antwort des B.ST an den MR ist. Ein Nachteil beim 40 
Schatzen der RTD aus Gleichung (12) ist, da6 Gleichung (12) davon ausgeht, daB der BST in der Lage ist, eine Antwort 
an den MR zuriick zii senden. Diese Annahme macht das WLS auf Handapparatbasis von der Funktionsttichtigkeit der 
BSTs abhangig. Dies lauft darauf hinaus, daB das WLS auf Handapparatbasis netzabhangig ist. Dennoch werden wir uns 
weiterhin eines derartigen Konzepts bedienen, um in der Lage zu sein, eine Losung auf Handapparatbasis mit einer Lo- 
sung auf Netzbasis zu unterstiitzen. . 45 

Des weiteren ist beim TOA-Orten ein Nachteil des Verwendens in Gleichung (10), um % x zu schatzen, das Vorhan- 
densein einer "Modulo 27c"-Operatiori in (10)i was darauf hinauslauft, daB es bei der TOA-Schatzung zu einer groBen 
Ganzzahlmehrdeutigkeit kommen kann. 

Beim TDOA-Orten ist ein Paar von TOAs, X\ und Tj, je unabhangiger Gleichung erforderlich. In diesem Fall ist der 
Grad an Mehrdeutigkeit eine Funktion der Grundlinie zwischen den beiden Sendeantennen, d. h. zwischen dem irten 50 
BST und dem j-ten BST, in bezug auf die Wellenlange, welche der Frequenz: f^ + 5fi + A§ in (10) entspricht, wie aus Glei- 
chung (13) hervorgeht: 

Xi - Tj *= (T 0>i - x 0 j) — { (\J/i — Vj) - (^Ci - ACj) + 27cn}/27tf c - (A^ - Atj) + Zusatzterm (13) 

55 

wobei 

- Xi der TOA yon ri(t) am MR entspricht; 

- 1j der TOA von ri(t) am MR entspricht; 

- t 0j i der TOT von pi(t-xo,i) entspricht; 60 

- To j der TOT von pi(t - T 0 j) entspricht; 

- n die Ganzzahlmehrdeutigkeit ist; und 

- der Zusatzterm in (13) -auf das Vorhandensein von 

- Afi in (10), welche vom Fehler in den LOs fiir die i-te BS relativ zu abhangt; und auf 

- 5$ in (10), welche von der Geschwindigkeitv\de^ 65 
ruckzufuhren ist. 

Der Term (T04 - Toj) ist dem MR bekannt und kann in Gleichung (1 3) eingebunden werden. 
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►8 kann die CT-Frequenz, f c + Af c , um 
(d. h. um bis zu y:> liz rur eine i^u ivitfz-Tragerfrequenz). Des weiteren kan„ nm -i o rw 7 rhei 

die Tragerfrequenz, f c , Werte um 800 MHz (bei einer WeUenlange X von ungefahr 37 5 cm) oder Werte um 1,9 GHz (bei 
SLr We3nge X von ungefahr 15,8 cm) annehmen. Dies hat zur Folge, daB fur eine Geschwmdigkeit von 100 km/h 



Bei den Normen K-95 und J-STD-008 kann die CT-Frequenz, f c + Af c , um bis zu 0,05 parts per million abweichen 
(d b to ™ ft fur eine 1900 MHz-Tragerfrequenz). Des weiteren kann bei der MobUteMome ( - Nordamerg 



8fc 



-75 Hz > 5fi >75 Hz bei f c = 800 Mhz oder 

-150 Hz > 5fi >150 Hz bei f c = 1.9 GHz entspricht. 
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SchluBfolgerung 



20 



25 



1 > 8fi und U > At,, d. h. der Zusatzterm in (13) ist vernachlassigbar; und . . 

2* der Grad an Mehrdeutigkeit in (13) kannpotentiell gro8 sein, es sei denn, die Grundlime zwischen den beiden 
LpLgTlTnnen ist klem in bezug auf die WeUenlange, X, welche der Frequenz, fc, entspncht; Wir bezeichnen 
is eine derartige Losung als Losung I. 

Losung I 

Wenn die Grundlime, dy, zwischen der Antenne am i-ten BST und der Antenne amj-ten BST von derselben GroBen- 
or ZZl 2 Se WeUenlange, X, ist es moglich, unter Verwendung von entweder TOOA odcz FDOA erne Losung zu 
gec^ren Die TDOA-Losung zwischen den beiden Antennen ist eine Hyperbel, wahrend die PDOA-Ix>sung zwischen 
S^^^d^U^i^ BeideLosungennahem sich der exakten Losung an und treffen asymptoUsch aufein- 
ander, d. h. die PDOA-Iinie und die TDOA-Hyperbel treffen im UnendHchen aufeinanden 

Bemerkung 

Von einem praktischen Gesichtspunkt aus kann die Grundlinie, dy, nur dann von derselben GroBenordnung wie X sein, 
wenn die beiden Antennen zu unterscmednchen Sektoren derselben ZeUenbasisstedon gehoren Ann4lllffl( . 
Wirnehmenan, daB sich der MR in bezug auf dg weit von beiden Antennen entfemt befindet Erne derartige Annahme 
30 bedeutet, daB: 

1 die gesendete WeUenfront eben ist, d. h. ss Yj ss Yij> wopei: 

- Yi der Emtreffwinkel (AOA) von ri(t) von der Antenne des i-ten BST zum MR ist, 

- Yi der AOA von rj(t) von der Antenne des j-ten BST zum MR ist und 

35 - Yuals der Winkel deiniert ist, welcher zwischen: . - 

. _ der linie, welche die Antenne des i-ten BST mit der Antenne des j-ten BST verbindet (welche wird als 

Lime; ; bezeichnen); und ■ ,„, a \„u~ 

- der linie, welche den MR mit dem Mittelpunkt von Limey zwischen den beiden Antennen (welche 

wird als Linie 0 ,y bezeichnen) verbindet, 
40 im Uhrzeigersmn von Lmieojy-nachLinieijgebUdet wird. . . 

2. die folgende Gleichung die Eintreffphasendifferenz (PDOA), (^ - Yj) mit dem Winkel Y g m Beziehung setzt. 



— cos(Yi,j) = (Vi - Vj )mod27t (14) 
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wobei: 

- die Eintreff phase (POA) von ri(t) am MR; und 

- die POA von ri(t) am MR ist. 

Die Losung fur Yy in (14) ist 



Y: 4 = ± cos* 1 - 



X (¥i-¥j+27ik) 



(15) 



2rcd i(j 

wobei k in (15) eine Ganzzahl ist, welche die folgende Bedingung erfullen muB: 



60 \ 
-1 < 



d i.J 



(\|/ i -Hf j )mod27i ^ 



► < 1 (16) 



271 

Wenn beispiekweise dy = X, erhalten wir die folgenden moglichen Losungen fur k: 
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(¥i 


-\j/j)mod27t 




271 


(¥i 


-\|/j)mod27t 




271 


(¥i 


-\|/j)mod27t 




27t 


(¥i 


-\|/j)inod27C 




2tc 




-\|/j)mod27t 


2n 



when 1 i — = -1, wehave k = 0,lor2; 

we have k = 0,-lor-2; 
when VT1 =-1/2, wehave k = Oorl; (17) 

72, we have k = 0 or - 1; 



Gleichung (18) beruht auf der Ubertragung eines Schmalbandtons von jedem Element der Anordnung mit derselben 
Phase. Wenn das gesendete Signal Si(t) entweder ein Breitbandsignal (z. B. CDMA) ist oder Sj(t) eine eindeutige Fre- 
quenz f m (z. B. FDMA) aufweist, gilt (18) nicht mehr direkt sondem kann nach einigen mathematischen Bereinigungen 
der empfangenen Signale unter Verwendung der vom RR geschatzten Referenzinformationen giiltig gemacht werden. 

Die Auswirkung von Rauschen, Wi(t) auf 

Die Cramer-Rao-Schranke sieht eine IMergrenze der Varianz, var(*j/i)lTone, des Schatzwertes, Vfo, der Phase tyi fur ei- 
nen Ton rnit Frequenz f m infolge von AWGN vor: 



> r—^- r-^- d9) 



10 



15 



wehave k-0,lor-l; 

Manche der Losungen in (17) sind trivial. Wenn d\j zusehends groBer als X wird, erhalten wir mehr nichttriviale L6- .20 
sungen. Wenngleich das Erhalten von mehr als einer Losung auf Mehrdeutigkeit schlieBen laBt, ist es moglich, die Mehr- 
deutigkeit durch Verwendung von Kleinstquadratemethoden wie an spaterer S telle erlautert aufzulQsen. 

Beim Verarbeiten von Vi, urn entweder X{ oder Yi zu schatzen, treffen wir auf folgende Fehlerquellen: 

Die Auswirkung von Rauschen, Wit), auf y 4 25 

Wenn eine linear© Anordnung von Antennen verwendet wird, urn den AOA eines HF-Signals, welches als ebene Wel- 
lenffont genahert wird, zii schatzen (d. h. unter Annahme einer entfernt gelegenen HF-Quelle), ist die Cramer-Rao- 
Schranke auf der Varianz, var(fi), des geschatzten AOA, ^i, gleich 

2 30 

V arfY)l > ■ : — • (18) 

Ul lTone SNR^x^xMxCM 2 -^^ 

wobei .35 

- var(^i)lTone die Varianz der Schatzung ^\ des Tragers f l9 

- SNR i ^ olie =A i 2 /(2a n 2 ), 

- Ai die Amplitude des Tons ist, 

- a n 2 die Rauschvarianz ist, 40 

- M die Anzahl von Elementen in der Antennenanordnung ist, 

- d der Abstand zwischen Antennenelementen ist, 

- f m die Frequenz des Tons ist und 

- c die Lichtgeschwindigkeit ist. 



45 . 



50 



55 



^ ' Tone 1 1 Tone 

wobei 60 

- var(Rj)lTone die Varianz des Schatzwertes, Ri des Bereichs Ri ist, 

- X die WeUenlange des Tons ist, 

- f m die Frequenz des Tons ist, welche X entspricht (d. h. f m = c/X), 

- SNRi4> one = Ai 2 /(2o* n 2 ) wobei SNRi der Rauschabstand am MR vom i-ten BST ist, - 65 

- Ai die Amplitude des Tons am MR vom i-ten BST ist, 

- 0^ B die Rauschvarianz ist, 

- Ni die Anzahl von Abtastungen ist (welche durch Ti = Ni/f s in direktem Zusammenhang mit dem Beobachtungs- 
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intervaU T s stent, wobei f s die Abtastfrequenz ist), 
- c die Ausbreitungsgeschwindigkeit ist . 

Auch hier fuBt Gleichung (19) auf der tlbertragung eines Schmalbandtons von jedem Element der Anordnung mit der- 
seltenPhSeWenndasubfrLge^ 

FreSuMzTfe K FDMA) aufweist, gUt (19) nicht mehr direkt sondem kann nach einigen mathematischen Bereimgun- 
g^^&gWfflgU unterVerwendung der vom RR geschatzten Referenzinfonnationen gttlug gemacht wer- 

den. 

Phasenversatz 

Die Phase des Tons f m ist urn A& verschoben. Wenn A£ eine Funktion der Frequenz f m ist, muB er geschatzt werden, 
wobei andemfalls die Phase Aft verzerrt ist 

Zeitverzogerungen, Atj 

Die Ausbreitungsverzogerung n wird durch AtibeeinfluBt, welche die Systemverzogerung durch die Antenne, Kabd. 
Filter^ Vers^rkM^JSW cterstellt. Auch hier muB Ati, wenn diese eine Funktion der Frequenz f m ist, geschatzt werden, wc- 
M ^ ideS™usbreitungsverzogerung von einera empfangenen Signal zum anderen erheblich schwanken kann. 

Mehrwegefiihrung, MPi(t) 

Bei TDOA entspricht die Mehrwegefuhrung MPrft) einer Zusatzverzogerung iiber den Ausbreitungskanal und muB 
enrw^ges^ 

SSoAOAde. empfangenen Signals*© zul6sen,bestehtdieAu S wirkungde^^ 
ri(t) je nach dem AOA von MP t (t) und dessen GroBenordnung urn ein gewisses AusmaB zu verschieben. 

Interferenz, lj(t) 

Je nach dem Interferenzgrad kann HQ eine drastische Auswirkung auf die Genauigkeit der geschatzten Phase ^en 
und das HF-Vorfeld des Empfangers sattigen. ffire Auswirkungen konnen nut sowohl analoger als auch digitoler ^Hard 
warelowie mit geeigneter Software, unabhangig davon, ob es sich dabei urn solehe vom Inband- oder AuBerbandtyp 

' tte P rS^^^ 
3S Fehlerquellen abzuschwachen. 

3.pi(t-Ti + T 0l i-Ati 

Die letzte (und haufigste) InformationsqueUe, welche verwendet werden kann, urn eine unabhangige Gleichung fur 
40 denstatischenStandortdesMRherauszul6sen,ist: 

Pi(t-ti + toa-Ati) (20) 

welche verwendet werden kann, um entwederXj oder Yi zu schatzen: 

- Wenn Ti direkt geschatzt wird, bezeichnen wir die Losung als LSsung II. Diesfalls kann entweder TOA-Ortung 
^We^t^ 

- Wenn \ indkekt ausgehend von den Phasen von Tonen in ptft - Ti + TO,i - At*) geschatzt wird, bezeichnen wir die 
Losu^T^Losung IV Auch hier kann entweder TOA-Ortung oder TDOA-Ortung, wie oben beschneben wurde, 

verwendet werden. 
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Losung II 

Das haufigste Verfahren zum Schatzen von ^ besteht darir^ Pi (t - ^ + T„ a - A^mit Pi (t) zu kreuzkorrelieren, dJ b i r(t) 
mit o (t) zu kreuzkorreUeren. Im aUgemeinen ergeben sich aus einer derartigen Korrelanon mehrere Spitzen, insbeson- 
Sebe^ SSe^von Pilotsignden in CDMA, wobei alle iibertrageneu Piloten ident sind, abgesehen von emer re- 
lativenVerzogerung zwischen Piloten. Diesfalls liegt die Spitze, welche Ti m pt(t - Ti + Tcy - Atj) entspncht, lnnerh^b ei- 
iS zumutbaren Ausbreitungsverzogerung, <q - T 0ii) in bezug auf einen Takt, der vom Signal abgeleitet wird, und kann 
von anderen Piloten unterschieden werden. 

- Beim TOA-Orten muB die Sendezeit, X o4 , von der Antenne des i-ten BST zum MR geschatzt werden, urn t(- - • 
m sc hatzen Ein mogUches Verfahren ist, die RTD zwischen der MR-Ubertragung und dem Empfang der BSl-Ant- 

65 wort auf die MR-tjbertragung am MR wie in Gleichung (12) dargestellt zu schatzen. 

- Beim TDOA-Orten wird die Sendezeit, T^, unter Verwendung einer zus&tzhchen iinabhangigen Gleichung ge- 
schatzt. Dies wird durch Schatzen von Tj bewerkstelligt. Wiederum ist das iibhchste Verfahren ram Schatzen von Tj, 
p (t - tj + T 0 j - Atj) mit Pj (t) zu kreuzkorreUeren, d. h. rj (t) mit pj(t) zu kreuzkorreUeren. Bei CDMA Uegt die resul- 
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tierende Korrelationsspitze, welche X } in pj(t - X } + T 0 j - Atj) entspricht, innerhalb einer zumutbaren Ausbreitungs- 
verzogerung, Tj -T OJ \ mit Hinblick auf einen Takt, der vom Signal abgeleitet wird. Die TDOA, x- x - Tj, kann verwen- 
det werden, um die relative Verzogerung zu schatzen, (ti-T 0 j) - (Xj -T 0 j) da die relative TOT, X 0 ^- T 0 j, zwischen 
dem i-ten Piloten und dem j-ten Rloten am MR bekannt ist. 

. - 5 

Losung EH 

Um 'fij aus der TDOA-Losung, Xi - X p zu schatzen, nehmen wir an, daB sich der MR so wohl von der Antenne am i-ten 
BSAT als auch von der Antenne am j-ten BST in bezug auf deren Grundlinie, dy, weit entfernt befindet. Wie vorhin er- 10 
wahnt wurde, bedeuteteine derartige Annahme in der Praxis, daB: 



1. beide Antennen am selben BST existieren. * 

2. die empfangene Wellenfront eberi ist, d. h. Yi s y s ss Yy> wobei 

- Yi der Einrreffwinkel (AOA) von ri(t) von der Antenne des i-ten BST zum MR ist, 15 

- ^ der AOA von rj(t) von der Antenne vom j-ten BST zum MR ist und 

- "fij als der Wlnkel definiert ist, der zwischen: 

- der Linie, welche die Antenne des i-ten BST rnit der Antenne des j-teh BST (welche wir als Linie^-, bezeich- 
nen) verbindet, und 

- der Linie, welche den MR mit dem Mittelpunkt der Linie^, zwischen den beiden Antennen (welche wir als 20 
Linie 0 jy bezeichnen) verbindet, 

im Uhrzeigersinn von Linie^- nach Linieij gebiidet wird. 

3. Gleichung (21) set2l den Wiiikel Yij r^^^ 



— cos(Y ifj ) ^Ti-Tj 
c J 



(21) 



25 



wobei 

- dy der Abstand zwischen der Antenne am i-ten BST und der Antenne am j-ten BST ist; und 

- c die Ausbreitungsgeschwindigkeit ist. 

Der Vorteil beim Schatzen des AOA, Yij» unter Verwendung von pi(t - Xi + X Q ± - Ati) in Oleic hung (20) aus Gleichung 
(22): 



Y i(j = ±cos 



-l 



(22) 



an S telle der Verwendung von Yi i n (10) au s Gleichung (23): 



= ± COS 



-1 



2nd; 



(Vi ~¥j +2nk) 



(23) 
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ist die Tatsache, daB in Gleichung (22) abgesehen vom ± in der Losung von Yi keine Mehrdeutigkeiten vorkommen, wah- 
rend Gleichung (23) je nach dem Wert der Ganzzahl k eine Reihe von Mehrdeutigkeiten aufweisen kann. 

Die Nachteile beim Schatzen des AOA, Yij, unter Verwendung von pi(t - X x + - Atj) in Gleichung (20) an S telle der 50 
Verwendung von in (10) sind: - * 



1. eine kleine Grundlinie ist zwischen den beiden Antennen erforderlich; und 

2. das Rauschen wirkt sich auf die Varianz, var(/fci)lpi(t)» von ti erheblich starker aus als auf die Varianz, var(\}fi)> 
von 



55 



Der zweite Nachteil kann durch Vergleichen der Cramer-Rao-Schranke fur VJfi 

'2 



Tone 



SNR ilTonc XN i X47C C 



(24) 



60 



mit der GRLBfurtj: 



c 2 var^ ) 



RW SNRJ m x47i 2 BW 2 
'pi(t) 



(25) 
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"^n™, daB SNRfa. x N, in (24) gleich SNR^, in (25) ist, da™ ist ^^^^^S^ 
in (2M verelichen mit BW 2 in (25). Bei AMPs ist BW ungefahr gleich 30 KHz, wahrend f m °f^ e ^ uen * r c 
n eSnSSch n e gTeich 800 MHz ist. Das Verbis zwischen den beiden Werten in dB b ^^^tL 
STD-008 ist BW ungefahr gleich 1,23 MHz, wahrend f m gleich der Tragerfrequenz f„ d. h. 800 MHz, sem kann. Lias 
Verhatalz^ 

tj-! K (20) TDOA-Orten geeignet, wahrend Vi in (10) fur AOA-Orten geeignet ist, w.e hier erlautert wmi: 

- Wenn wir Vi in (10) verwenden, um den AOA, zu schatzen, erhalten wir eine Untergrenze von I Sx 10"* ra- 
dians 2 for SNR, SNRfenc x N b von 30 dB und fur eine Entfemung, d, von einer Wellenlange, d h. 0,375 m. Dies 
en^cS demErhaUer. einer Standardabweichung fur Y y von 7.07 x 10" 3 radians, was einem Bereichsfehler von 
7 11 Meter fur ieden Kilometerbereich zwischen dem MR und den Antennen entspncnt. 

- AndSersS ist Pi (t ^ + <i - A» in (20) fur TDOA-Orten geeignet^da diesfalls die Grundhnie zwische^ An- 
tennen nicht klein sein muB. Wenn wir beispielsweise annehmen, daB S ^ j^W)^ Gle^hung (25) 30 ffi to 
AMPs betragt, betragt die Untergrenze auf der Varianz, vatfRi)!^) = c 2 var(TDU, des Bereichs Rj 2553 Meter* 
Oder weist £valent dazu Ri e£e Standardabweichung von 50,53 Meter auf. Wenn wir andererseits annehmen 
M ^ SNrL. in Gleichung (25) 10 dB fur IS-95 betragt, betragt der Bereich Ri 150,69 Meter 2 oder es weist 
Equivalent dazu R; eine Standardabweichung von 12,28 Meter auf. 



Losung TV 

WeimTiindkektausgehendvondenPhasenvon^^^ 
einrG^abtoehrdeutigkeit herrschen, es sei denn, die Wellenlange der gewahlten Tone ist mit Hinbkck auf d« Be- 
as re^chSS^ 

suns fur die Ganzzahlmehrdeutigkeit dargelegt wird. 
Teim^era^eitenvon^^ 



30 



Rauschen, Wi(t) 

Die Cramer-Rao-Schranke sieht eine untere Grenze der Auswirkurig von AWGN auf die Varianz, var(T d?m> des 
Schatzwertes der Verzogerung %i von 

2 

35 ^'to^^^lco ^SNR.I JxW (26> 

wobei 

40 _ var(R0p«t) die Varianz des Schatzwertes, Ri, des BereichesRi, 

- BW die Effektivwert-Bandbreite von pi(t), 

- SNRilp i(t ) = 2Ei/No, 

- Ei die Energie von ri(t) ist, 

- N„ die Rauschleistungsspektraldichte ist und 
45 - cdieLichtgeschwindigkeitist. 

Die Auswirkung der Bandbreite, BW 



SO 
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Gleichune (26) zeigt auf, daB die Bandbreite des Signals eine bedeutende Rolle bei der Genairigkek desDrahflosor- 
tun^yst^ 

cSmIjenervLsyste m envergleichbarist,welcheprimarzum^^ 

sitioSng Systemen (GPS) mit einer BW von 1 MHz iiber Kanale von Standard Positioning Services (SPS) und Ortungs- 
sySn SL mit einer typischen Bandbreite von 10 MHz. Bei GPS kann das Ortungssystem zunachst emen 
nerSSchenGleitkorrelatorbenuLn,umeinenSatzvonPse 

fsiehe^B SD^r J J "GPS Signal Structure arid Performance Characteristics," Global Positioning System, Wume 

( i tS^ 

^2^^S 0 ^6mJLi^ des GPS-Empfangers zu erhalten. Eine typische GenauigteUto einen 
handeMblichen Einpunkt-GPS-Empfanger (d. h. kein differentieller Empfang) mit SPS betragt rund 30 m RMS ohne 
Stive vXbaieit (SA). In direklen Proportionen sollte ein auf der Erde stationiertes B-95-Ortungssystem, wel- 
cneS zueo? eSs herkommlichen Gleitkorrelators bedient, um einen TOA-Schatzwert des ausgesendeten Funksi- 
gni zu eXLTgefolgt von einer hyperbolischen (differentiellen) Multilateral aUer TOA-Schatzwerte erne Or- 
funlsgTnSeit bietenfdie besser als 30 m RMS ist, unter der Annahme, daB keine Mehrwegefuhrung vorliegt. Der 
Sd daSt daB die Korrelationsfunktion, aus welcher ein TOA geschatzt werden kann, erne Auflosung , aufwei st, 
wekhe auf jene der Fourier-Transformation beschrankt ist. Die herk6mmliche Auflosungsgrenzebei Verfahren auf Fou- 
rierSasisist das Rayleigh-Auflosungskriterium, welches aus HayMn, S., "Adaptive Filter Theory, 2nd Edition Pren- 
tice HaU Englewood Cliffs, NJ, 1991, hervorgeht. Weiteres Verarbeiten unter Verwendung von SR- und mverser SR-A1- 
•S rr£gToftaals ein kesultat mit einer hoheren Auflosung, wie bei Dumont, L. R., et al., "Super-resolution of 
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Multipath Channels in a Spread Spectrum Location System," TRB Electronic Letters, Bd. 30, Nr. 19, S. 1583-1584, 
15. September 1994, und bei Fattouche et al., US-Patent Nr. 5,570,305 ausgegeben im Okt. 1996, und bei Ziskind, I. et 
al., "Maximum Likelihood Localization of Multiple Sources by Alternating Projection," IEEE Transactions on Acou- 
stics, Speech, and Signal Processing, Bd. ASSP-36, Nr. 10, Oktober 1988, zu ersehen ist. Es wird vorgeschlagen, SR- 
und inverse SR-Algorithmen zu verwenden, um die Auflosung des WLS iiber die Rayleigh- Auflosung hinaus zu verbes- 5 
sern, im Gegensatz zu: 

Dent, US-Patent Nr. 5,404,376, ausgegeben am 4. April 1995; 

Dunn et al., US-Patent Nr. 5,600,706, ausgegeben am 4. Februar 1997; Khan et al., US-Patent Nr. 5,646,632, ausgegebea 
am 8. Juli 1997; 

Ghosh et al., US-Patent Nr. 5,646,632, ausgegeben am 16. April 1996; io 
Krasner, US-Patent Nr. 5,663,734, ausgegeben am 2. Sept. 1997; und 
Krasner, US-Patent Nr. 5,781,156, ausgegeben am 14. Juli 1998; 
welche die Korrelationsspitze nicht weiterverarbeiten. 

Die Auswirkung des Beobachtungsintervalls, Tj 15 

Das Beobachtungsintervall, Ti, steht direkt mit der Energie Ei im empfangenen Signal ri(t) am MR in Relation, da 
T 

Ei= f|ii(t)| 2 dt (27) 20 

o 

". Es steht auch mit dem stationaren Ansprechen eines Filters in Relation, derart, daB das Ansprechen des Filters seinen 
stationaren Zustand erreicht, solange 

■ ■ ! 

T=>— — (28) 

wobei BWi die Bandbreite. des Filters ist, welches rj(t) verarbeitet 30 

Zeitverzogerungen, Atj 

.Die Ausbreitungsverzogerung Xi wird durch Atj beeinfluBt, welche die Systemverz6gerung durch Antenne, Kabel, Fil- 
ter, Verstarker usw. darstellt Wenn sich At\ von einem BSTzu einem anderen unabhangig vom RR andert, mu6 sie ge- 35 
schatzt werden, wobei andernfalls die Ausbreitungsverzogerung von einem empfangenen Signal zu einem anderen er- 
heblich schwanken kann. 



Interferenz, Ii(t) 

Je nach dem Interferenzgrad kanri Ij(t) eine drastische Auswirkung auf die Genauigkeit der geschatzten Phase haben 
und das HF- Vorfeld des Empfangers sattigen: Hire Auswirkungen konnen mit sowohl analoger als auch digitaler Hard- 
ware sowie mit geeigneter Software, unabhangig davon, ob es sich dabei um solche vom Inband-t oder AuBerbandtyp 
handelt, abgeschwacht werden. 

Mehrwegefuhrung, MPi(t) 



40 



45 



Die Mehrwegefuhrung MPi(t) entspricht einer Zusatzverzogerung iiber deri Ausbreitungskanal und mu6 entweder ge- 
schatzt und entfemt oder abgeschwacht werden. Im Fall, daB die geschatzte Zeitverzdgerung Xi verwendet wird, um fur 
die TDOA zwischeh dem empfangenen Signal r[(t) und dem empfangenen Signal rj(t) zu losen, ist die DifFefenz in Mehr- 50 
wegefuhrung, MPi(t) - MPj(t), der Verzeirfaktor, welcher abgeschwacht werden muB. 

Die Auswirkung von Mehrwegefuhrung MPi(t) 

Wenn Mehrwegefuhrung berticksichtigt wird, konnte sich die Genauigkeit des zu Land stationierten AMPs-WLS so- 55 
gar noch weiter verschlechtern. Das Zellenf unk-Fr equenzb and liegt zwischen 824 und 894 MHz, und die Ausbreitungs- 
eigenschaften bei diesen UHF-Frequenzen werden eine nachhaltige Auswirkung auf die Ortung mittels Multilateration, 
wie bei Parsons D., "Irie Mobile Radio Propagation Channel," John Wiley & Sons, New York, 1992, gezeigt wird, zur 
Folge haben. DaB die gemessenen Bereiche Sichtverbmdungs(LC)S)-Entfernungen entsprechen ist eine wesentliche An- 
nahme, welche beim Schatzen der Position mittels Multilateration gemacht wird. Wenngleich LOS der vorherrschende 60 
Sendemodus bei diesem Band ist, sind Reflexionen von natiirlichen und von Menschenhand geschafFenen Gegenstanden 
sowie Beugung um derartige Gegenstande ebenfalls Moglichkeiten. Mehwegefuhrung und Beugung ermoglichen, daB 
sich das zellulare Signal in stark verbauten Bereichen sowie irii Gebaudeinneren ausbreitet Allerdings bewirken diese 
auch, daB die MeBbereiche langer sind als die echte LDS-Entfernung, was Fehler in den Multilaterationsvorgang ein- 
schleust. Dariiber hinaus ist die Ausbreitungsentfernung bei UHF relativ kurz. Dies ermoglicht eine Frequenzwiederver- 65 
wendung im Zellenf unk-Sy stein, begrenzt jedoch die Anzahl von Bebbachtbaren im Multilaterationsvorgang. B eispiels- 
weise verursacht Mehrwegefuhrung in einer dichten stadtischen Umgebung mit einer Verzogerungsstreubreite von 3 Mi- 
krosekunden (wie aus Hata, M., "Empirical Formula for Radio Propagation Loss in Land Mobile Radio Services," EEEE 
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Transactions on Vehicular Technology, Bd. VT-29, Nr. 3, August 1980, hervorgeht) daB sich die Ortungsgenadgkeit auf 
mehr als 1400 m RMS verschlechtert. Auch hieristdies darauf rurflckzuruhren, daB.die Korrelahonsfunktion, aus Ri- 
cher die Mehrwegefuhrung berechnet werden kann, eine Auflosung aufweist, welche auf jene der Founer-Transforma- 
tion beschrankt ist, was darauf schliefien laBt, daB jedwede Mehrwegefuhrung innerhalb einer derartigen Auflosung an- 

s hand von herkornmlichen Verf ahren unaufl6sbar ist. Weiterverarbeitung unter Verwendung ernes myersen SR-Algontn- 
mus liefert oftmals ein Ergebnis mit h6herer Mehrwegeauflosung wie aus Dumont, LR et_ al Super-^olu^n of 
Multipath Channels in a Spread Spectrum Location System," IEE Electronic Letters Bd 30 Nr. 19, S 1583-1584 15. 
September 1994, und aus Fattoucbe et al., US-Patent Nr. 5,570,305, ausgegeben im Oktl99£und aus Ziskind, I. et al., 
"Emum Likelihood Localization of Multiple Sources by Alternating Projection," IEEE Tractions on AcousUcs, 

10 Speech and Signal Processing, Bd. ASSP-36, Nr. 10, Oktober 1988, hervorgeht. Eine andere Losung ftr Mehrwegeauf- 
16sune eeht auf Morley, G. D. et al., "Improved Location Estimation with pulse-ranging in presence of shadowing and 
Spa* excess-dela/effects," Electronics Letters, Bd. 31, Nr. 18, S. 1609-1610, 31. Aug. 1995, zuruck. Es ; w*d vor- 
geschlagen, SR- und inverse SR-Algorithmen zu verwenden, urn die Mehrwegekomponenten im empfangenen Funksi- 
gnal besser aufzulosen, in Gegensatz zu 

is DenL US-Patent Nr. 5,404,376, ausgegeben am 4. April 1995; ,_ 

8. Juli 1997; 

Ghosh et al., US-Patent Nr. 5,646,632, ausgegeben am 16. April 1996; 
Krasner, US-Patent Nr. 5,663,734, ausgegeben am 2. Sept. 1997; und 
20 Krasner, US-Patent Nr. 5,781,156, ausgegeben am 14. Juli 1998; 
welche die Korrelationsspitze hicht weiterverarbeiten. 

Auswahl von Tonen fiir Losung IV 

25 Es liegen vorhandene Tone und generierte Tone vor. Beide Arten von Tonen tragen die MR-Lageinformationen in ih- 
ren Phasen (mod 2n). 

Vorhandene Tone in der periodischen Pilotsequeriz 

30 Wenn das empfangene Signal, ri (t), periodisch ist (z. B. das Pilotsignal bei IS-95, der CA-Code bei GPS), kann es 
durch Verwendung von Fourier-Reihen angenahert werden, oder Equivalent dazu kann erne Reihe von Tonen verwendet 
werden, um die Pilotsequenz anzunahern: 

81(1-^)= 5c n exp[2^ m (t-T0] 



35 



40 



(29) 

I ~D i «- 111 > i'- 



wobei 



- f m die Grundfrequenz der Pilotsequenz ist; 

- Xi die Ausbreitungsverzogerung an der Antenne des i-ten BST ist; und 

- Ca der komplexe Fourier-Koeffizient der Pilotsequenz ist. 



Durch Verwendung der unten angefuhrten Gleichung (30) kann die TOA, ti, folgendermaBen geschatzt werden: 

45 (t-^)= {(Phase des n-ten Terms in (29)) Modulo 2m}/(27tnf m ) (30) 

Generierte Tone unter Verwendung einer nichtlinearen Operation in bezug auf die Pilotsequenz 

Wenn das empfangene Signal, rtf), zyklostationar ist, generiert es einen Ton, wenn eine ^^^^^.f^ 
zue darauf ausgefuhrt wird, Die Phase eines derartigen Tons tragt Lageinformaaonen, welche den MR betreffen. Die 
meisten digitalen Signale sind zyklostationar, und der generierte Ton erfolgt fur gewohnlich "Symbolrate (auBer bei 
CDMA, wo der generierte Ton die "Chipping-Rate" ist). 

In dem Fall, wenn die BSTs auf AMPSATDMA/GSM basieren, ist die Nutzung des zyklostaUonaren Wesens des emp- 
fangenen Signals besonders wichtig, zumal diesfalls es nicht wichtig ist, iiber eine saubere Kopie des Empfangssignals 
zu verfugen. Nach dem Ausfuhren der nichtlinearen Operation beziiglich des Empfangssignals wird em Ton mit emer be- 
kannten (oder geschatzten) Frequenz generiert Dies laBt den SchluB zu, daB die Bepbachtungsdauer verlangert werden 
kann, solange ein zu empfangendes Signal zur Verfugung stent, d. h. splange ein Anruf masichdich ernes CT lauft. Dies 
fuhrt zu einem verbesserten SNR fur das empfangene Signal wie bei den oben gezeigten CRLBs erlautert wird. 

Die praktische Beschreibung stellt Verfahren und Vorrichtungen vor, m« zu schatzen und lhre Fehlerquellen abzu- 
60 schwachen. 

■ 4.fi 

Beim kinematischen Fall, wo sich der MR in bezug auf die BSTs bewegt, sind die Geschwindigkeit und Bewegungs- 
65 richtung (DOT) des MR von Interesse. Die einzige Informationsquelle, welche verwendet werden kann, um eine unab- 
hangige Gleichung fur die Geschwindigkeit und DOT des MR herauszulosen, ist 

fi = 5fi-Afo + Afi (31) 
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welche verwendet werden kann, urn die Dopplerverschiebung Sft zu schatzen. Dies wird in Fig. 4 erlautert, welche ein 
Dreiantennensystem annimmt: die Antenne am m-ten BST mit den Koordinaten (x m ,y mi z„d, die Antenne am kten BST 
mit den Koordinaten (xk,yk,Zk) und die Antenne des n-ten BST mit den Koordinaten (x^y,^). Diesfalls stehen die 
FOAs: f m , f k und f A in Relation mit 

- der Bewegungsrichtung (DOT), (p, relativ zu Northing (im Uhrzeigersinn), 

- der relativen Bewegungsgeschwindigkeit, v, in bezug auf die BSTs und 

- den Frequenzversatzen Aft, wie folgt: 



10 



fm^fc + Sfm-Afo + Afm^fc + v/XcOSCcp-AnO-Afo+Aftn (32a) 

f k = f c + 5f k -Af 0 + Af k = f c + v/Xcos(cp-A k )-Af 0 +Af k (32b) 

f n = f c + 5f n -Af 0 + Af n = f c + v/Xcos(<p-A n )-Af n + Af k (32c) 15 
wobei 

- A m der Winkel im Uhrzeigersinn von Northing zur linie, die durch (x^ym) und (x,y) gebildet wird, ist, 

- A k der Winkel im Uhrzeigersinn von Northing zur Linie, welche durch (Xk,yk) und (x,y) gebildet wird, ist, 20 

- A n der Winkel im Uhrzeigersinn von Northing zur Linie, welche durch (x^yn) und (x,y) gebildet wird, ist und 

- (x,y) die 2-D (horizontalen) Koordinaten des MR sind. 

Mit anderen Wprten, wir haben drei Gleichungen (32a, b und c) mit 6 Unbekannten: <p, v, Af m , Af k , Af n und Af Q . Das ist 
ein Problem, welches gelost werden kann, wenn die Frequenzversatzwerte Afm, Af k , Af n durch den RR geschatzt und ent- 25 
femt werden. Dann erhalten wir zwei Gleichungen mit zwei Unbekannten: v und q> nach Verwendung der Emtrefifxe- 
quenzdifferenz (FDOA): 



ftn - fk - vA cos((p - A^ - v/X cos(<p - Afc) (33a) 
f k - f n = vA, cos(<p - Ak) - v/X cos(<p - An) (33b) 



30 



Wir bezeichnen eine derartige Losung als Losung V. Es ist festzuhalten, daB bei Losung V die Position des MR (x,y) 
vor dem Schatzen der Geschwindigkeit des MR bekannt sein (oder geschatzt werden) muB, urn in der Lage zu sein, A m , 
A k und A n in Gleichungen (33) zu kennen. 35 

Beim Verarbeiten von ft, urn 8ft zu schatzen, stoBen wir auf die folgehden Fehlerquellen: 

Rauschen, Wj(t) 

Die Cramer-Rao-Schranke sieht eine untere Grenze fur die Varianz, var(Sf Ohoocy des Schatzwertes der Frequeriz 5ft ei- 40 
nes Tons, infolge AWGN von 

varCSfd > , 12 2 : (34) 

•rone SNR^ xN s x(N, 2 -l)x4n 2 

wobei . . 

- var(8fi)lTone die Varianz des Schatzwertes, 8fi, der Frequenz 8ft ist, 

- SNRiltone = Ai 2 /(2cr n 2 ) der SNR des Tons am MR von der Antenne des i-ten BST ist, 50 

- Aj die Amplitude des Tons am MR von der Antenne des i-ten BST ist, 

- a n 2 die Rauschvarianz ist und 

- Ni die Anzahl von Abtastungen ist (welche in direkter Relation mit dem Beobachtungsintervall Ti stent). 



Freqenzversatze, Aft 

Wie oben erwahnt wurde, haben wir drei Gleichungen (32a-32c) mit 6 Unbekannten: <p, v, Af m Af k Af n und Af 0 Dieses 
Problem kann gelost werden, wenn die Frequenzversatze Aft vom RR geschatzt und entfernt werden. 

Mehrwegefuhrung, MPi(t) 

Die Auswirkung der Mehrwegefuhrung MPi(t) ist diesfalls derart, daB 8ft aufgrund von dynamischen (nicht stationa- 
ren) Reflektoren wie Automobilen, Bussen, LKWs usw. eine gewisse Dopplerverschiebung verliehen wird. 

Interferenz, Ii(t) 

Diesfalls spielt Ii(t) dieselbe Rolle beim Verzerren des Schatzwertes des Frequenz 8ft wie beim Verzerren des Schatz- 
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wertes der Phase 6i, abgesehen davon, daB ihre Auswirkung starker reduziert werden kann. 

Fehler beim Schatzen (x,y) 

s In den Gleichungen (33) wird angenommen, daB die Position, (x,y), desMRvor demSchatzen seiner Geschwindigkeit 
un?DOT SZ Dies ist fiir gewohnlich nicht wahr, und (x,y) muB zunachst geschatzt werden. Die Schatzung von 
SHs^voSon^en, was darauf hinauslauft, daB sie Fehler enthalten wird, welche die Schatzung der Geschwmcfcg- 
Weit des MR und seiner DOT beeinflussen konnen. jr u „ . 

DU * She Beschreibung erlautert Verfahren und Vorrichtungen, um 8f m , Sf*, und 8f n zu schatzen und Fehlerquel- 

10 len abzuschwachen. 

Ortungstechnologien 

1. TOA/Bereichs-Ortung (Kreismultilateration) 

15 In eineta 2-D (horizontalen) Ortungssystem ist es moglich, die Position eines MR vom Bereich des MR zu zurnindest 
zwIiSzuscE.Der^ 

SSSki^Sche gleich den Bereichen sind und an den BSTs ihre Mittelpunkte haben. Dieses Orhangsverfahren kann 
71*2 ^Kmultilateration bezeichnet werden. Bereiche konnen durch Subtrahieren ° 
20 Signals s(t) von der gemessenen TOA, T*. des Signals n(t) berechnet werden. Es gibt drei mogkche Losungen. 

1 Weim cue Sendezeit, T D ,bekannt ist, be^ . 
2. Wenn die Sendezeit, X,, unbekannt ist und geschatzt werden soU, bezeichnen w ir die Ortungsmethode als TOA- 

f'wenn die Sendezeit, to, unbekannt ist und unter Verwendung von TDOA entfemt werden sou, bezeichnen wird 
die Ortungsmethode als TDOA-Orten (welches in den folgenden beiden Abschmtten besprochen word). 

Beim Bereichsorten ist eine Art des Ermittelns der Sendezeit, To, die RTD zwischen einem MR und einem BST mit 
BezuTauf d\e Saufzeit von dem Zeitpunkt, zu demder MR ein Signal zumBST sendet, 

Anwort desBST auf die MR-Sendung erhalt, zu verwenden. Diesfalls ist ein Mmmumvon zwei unabhangigen Glei- 
c^ungJneSorderUch, umfttr die Unbekanntenx und yzul6sen. Wenn zwei Bereiche ausTOA-Messungen^ 
Senen BSTs geschatzt werden, erhalten wir zwei Losungen fur die MR-Ortung an den Schmttpunkten von zwei 
Sn welche ihre Mittelpunkfe an den beiden BSTs aufweisen. Diese Mehrdeuugkeit kann dutch Einbmden emer 
SSSsmSung von einem anderen BST oder durch (naherungsweise) WmkelschStzung von einer oder mehre- 
35 ren Orten durch Untersuchen der Signalstarke oder Phasendifferenz beim Emtreffen aufgelost werden. 

Bdm TOA-Orten haben wir nun drei Unbekannte: x, y und <C 0 . TOAs von drei BSs sind erforderhch, und <he Glei- 
chung, welche dem i-ten BST entspricht, lautet 

.■■,- % -IV(x-x 1 )» + b-y,J , -0 OS) 
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wobei 



- Ti die Eintreffzeit des Signals ri(t) von der Antenne des i-ten BST am MR ist, 
45 - T 0 die Sendezeit von Signal s(t) vom i-ten BST ist, 

- (x, y) die am besten bekannte 2-D Position des MR ist, . ; 

- (xL yO die bekannte 2-D Position der Antenne am iten BST ist, wobei i = 1 , . . N. 



50 



Wenn mehr als die Mindestanzahl von BSTs verfUgbar sind, wie oben erlautertwurde, so heiBt es daB Redundanz vor- 
li e rWenn ein redundanter Satz gemessener TOAs Fehler enthalt, mtissen die TOAs bereimgt werde^n um erne eindeu- 
tigf lIuTg die Unbekannten zu erhaltea Der Grad, um welchen jede TOA bereinigt wird wird als R^u^ 
zdctorMehrere Verfahren des Bereinigens des Beobachteten gemaB einigen Optimierungskntenen sind verfugbar, 



u. a.: 



55 - allgemeine erwartungstreue Mindestvarianzschatzung, 

■- beste lineare erwartungstreue Schatzung, 

- MaximalwahrscheiriHchkeitsscha^zung, 

- Kleinstquadratschatzung, 

- Mbmentenmethode, 

60 - allgemeine Bayessche Schatzung, 

- Lineare Bayessche Schatzung, 

- Kalman-Filtem usw. 

Es wird vorgezogen, die beobachteten TOAs derart bereinigen, daB die Summe der Quadrate der Residuen ein Mini- 
65 mum ist. Dies ist Kleinstquadrateschatzung. 
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Auswirkung der Geometrie auf TOA-Orten 

In einem Ortungssystem spielt die Geometrie (das heiBt, die relativen Positionen der BSTs mit Hinblick auf einander 
und den zu ortenden MR) eine bedeutende Rolle, wie aus Gleichung (36) hervorgeht 

std(Position) = DOPxstd(Ri) (36) 

wobei 

- std(Ri) die Standardabweichung des Bereichsschatzwertes Ri ist, welcher aus Gleichungen (1 9) oder (26) erhal- 10 
ten wird und 

- DOP die Prazisionsverdiinnung ist, welche ein MaB der Geometrie ist. 

In einem 2-D-Ortungssystem ist es iiblich, auf die Horizontal-DOP (HDOP) Bezug zu nehmen, welche als 

- 15 

HDOP = VEDOP 2 + NDOP 2 (37) 

. definiert ist, wobei 

- ED OP die Ost-DOP ist und als Quadratwurzel des Elements in der 1. Reihe und 1. Spalte von Ctoa definiert 20 
wird, 

- NDOP die Nord-DOP ist und als Quadratwurzel des Elements in der 2. Reihe und 2. Spalte von Ctoa definiert 
wird, 

- Cjoa e ine unskalierte Matrix ist, welche als Ctoa = [A?Cf l AY l definiert wird, 

- Ci die unskalierte MeBkovarianzmatrix (die Identitatsmatrix von geeigneter Dimension) ist, 25 

- A die Designmatrix fur das Modell von Gleichung (35) ist und als 



30 

(38) 

35 



definiert wird, und dj der beste abgeleitete Abstand (Bereich) zwischen dem MR und der Antenne am i-ten BST ist. 40 

Gewichten der TOA-Beobachtungen 

Beim Positionsschatzvorgang miissen nicht alle TOA-Beobachtungen gleich gewichtet sein. TOA-Beobachtungen, 
welche als zuverlassiger erachtet werden, konnen schwerer gewichtet werden, als jene, die als weniger zuverlassig erach- 45 
tet werden. Dies wird durch die Beobachtungskovarianzmatrix bewerkstelligt. Die Inverse von C\ ist die Gewichtungs- 
matrix. GroBere Werte auf der Diagohalen von Ci" 1 entsprechen schwererer Gewichtung fur die entsprechenden TOA- 
Beobachtungen. Im Zusammenhang mit Mobiltelefonortung ist RSSI von jedem BST ein Verfahren, urn den TOAs Ge- 
wichtungen zuzuteilen. Ein hoher RSSI von einem BST deutet auf eine zuverlassige TOA hin. Dies ist auf zwei Tatsa- 
chen zuriickzufiihren: 50 

1. Der RSSI von einem BST besteht fur gewohnlich aus Empfangssignalleistung + Empfangsrauschleistung. Das 
Rauschen im Empfanger ist in erster Linie thermisches Rauschen, welches eine Funktion von Bandbreite und Tem- 
peratur ist. Wenn zwei BSs vergleichbare Temperaturen und Bandbreiten aufweisen, ist die Empfangsrauschlei- 
stung in beiden BSTs ungefahr dieselbe. Sornit bedeutet ein hoher RSSI eine hohe Empfangssignalleistung, was 55 
wiederum auf ein hohes SNR hinauslauft Dies ist erstrebenswert. 

2. Des weiteren bedeutet ein hoherer RSSI fur gewohnlich weniger Abschattung als ein niedrigerer RSSI, was wie- . 
derum weniger Mehrwegefuhrung bedeutet. Dies ist ebenfalls erstrebenswert 

60 

Blunder-Erkennung beim TOA-Orten 

"Blunder" sind schwere Fehler in den TOA-Beobachtungen. Sie konnen durch grbBe SchWankungen im Signalpegel 
verursacht werden, welche entweder auf flachen Schwund oder plotzliche Inband-Interferenz zuriickzufuhren sind. 
Wenn sie nicht beseitigt werden, verursachen Blunder groBe Fehler hinsichtlich der geschatzten Position. Es ist moglich, 65 
Blunder enthaltende Beobachtungen durch Beobachten des AbschluBfehlers jeder Beobachtung wahrend des iterativen 
Kleinstquadrate-Vbrganges zu erkennen. Ein AbschluBfehler wird als der Wert des Positionsmodells (35) definiert, wel- 
chem die beste verfugbare Positions schatzung (x, y) zugeteilt wird. Blunder enthaltende Beobachtungen weisen im all- 
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gemeinen weit groBere AbschluBfehler als Beobachtungen, welche keme Blunder enthalten, auf. Wenn eine Beobach- 
tane als einen Blunder aufweisend erkannt wird, kann sie vom Positionsschatzvo^angentfemt werden 

W^verTuchen dieAuswirkungender^ 
wir den MR eine groBe Anzahl von BSTs iiberwachen lassen. In der Zellenf unkkommunikation sind Frequenzwiederver- 

5 rnd^gTnaTacter Schwund haufige Vorkommnisse. Daher erhoht das Erhohen der Anzahl ^erwachungs-BSs 
TwL wahrscheinlich die HDOP reduziert) im allgemeinen std( Ri ). Infolgedessen ist die ■ BI»^E*»™ng wesenfcch 
als Teil des Verfahrens zum Minimieren von Positionsfehlern durch das Maximieren der Anzahl von BSs (und somit 
dutch das Reduzieren der HDOP), ohne eine groBe EinbuBe hinsichtlich std( Ri ) in Kauf nehmen zu mussen. In Fallen, in 
d^en Blunder S erkannt werden, kann ein schlechteres SNR an manchen BSs die Einbindung von Messungen von 

10 jen^BS^ken, urn den std(range) niehr zu erhShen, alsdiese ^f^jf^.^^^^S^SSS^ 
misses wird die Anzahl von BSTs, welche zum Orten des MR verwendet werden, optimiert, derart, daB std(Position) in 

^mSSSSiS^udi durch eine statistische Analyse der Beobachtungsresiduen erkannt werden, welche aus dem 
KleSquacSte-Vorgang berechnet werden, wie bei Vanicek, P., Krakiwsky, E., "Geodesy: The Concepts," North-Hol- 
ts SSlSSg Company, Amsterdam, 1982, zu ersehen ist. Das Residuum jeder TOA-Beobachtung kann durch seine 
eSnVgeSte StidaVdabweichung geschatzt werden, derart, daB der gesamte Satz von Residuen als zur normalen 
VerteilmiB mit Nullmittel und Einheifestandardabweichung gehorend angenommen wird. 1st diese Hypothese nchug, 
souten dif normierten Residuen innerhalb eines gewissen spezifizierten Vertrauensbereiches fiir die Standardnormalver- 
teilung faUen. Filr eine Beobachtung, deren Residuum markiert ist, wird vermutet, daB sie einen Blunder entnalt. 

2. TDOA-Orten (Hyperbolische Multilateration) 

Anstatt die unbekannte Sendezeit zu schatzen, ist es moglich, diese zu beseitigen. Dies wird durch Differenzieren von 
T(S von zwei verschiedenen BSTs bewerkstelligt Da die Sendezeit von beiden BSTs sowohl am RR als auch am MR 
bekannt ist, kann sie von der resultierenden TDOA (Zeitdifferenz des Eintreffens) entfernt werden. Es kann gezeigt wer- 
d£S at Skurve aus Punkten, fur welche eine bestimmte TDOA gultig ist einer Hyperbel en tspncht • Die Sexte d« 
Sroerbel auf welcher der MR liegen muB, ist am Vorzeichen der TDOA zu erkennen. Mit TOAs von drei BSs konnen 
Xld unabhangTge TOOAs gebildet werden, Der Schnittpunkt der beiden entsprechenden Hyperbelnschatzt die Position 
des MR. Dieses Verfahren wird gemeinhin als hyperbolische Multilateration bezeichnet. 
Das 2-D-Ortungsmodell fur hyperbolische Multilateration ist 1 
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(39) 



35 wobei 



- Atij = Xi - Xj, i =^ j, und 

- Xi die Eintreffzeit von Signal r^t) an der Antenne des i-ten BST ist. 
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Aus wirkung der Geometrie auf TDOA-Orten 
Die Geometrie wirkt sich auch auf das TDOA-Orten aus. Die HDOP wird wieder aus (37) berechnet, wobei die De- 
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lautet, wobei N in (40) die Anzahl von BSTs darsteUt Es ist zu beachteri, daB die TOA von der Antenne des ersten BST 
von alien anderen TOAs subtrahiert wird. 
60 Die unskalierteBeobachtungskovarianzmatrix lautet 
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2 1 ••• 1 

1 1 i 

i 1 1 

1 ••• 1 2 



(41) 



Gewichten der TDOA-Beobachtungen 



Ein Gewichten der TDOA-Beobachtungen ist moglich. Da allerdings die TDOAs eine Funktion von zwei TOAs sind, 
ist das Verfahren des-Zuordnens von Gewichtungen nicht mehr direkt. 

Biunder-Erkennung beim TDOA-Orten 

Blunder-Erkennung kann auch beim TDOA-Orten durchgefuhrt werden. Allerdings entsprechen in diesem Zusam- 
menhang AbschluBfehler und Residuen TDOAs. Demnach kann ein versagender AbschluBfehler oder ein yersagendes 
Residuum auf einen Blunder in einer der beiden TOA-Beobachtungen v aus denen die TDOA abgeleitet wird, zuriickzu- 
fuhren sein. Es ist nicht immer moglich, den fehlerverursachenden BST herauszutrennen. 
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Mehrf achlosungen beim TDOA-Orten 



Zwei Hyperbelhalften, welche aus zwei unabhangigen TDOAs gebildet werden, konnen sich zweiraal iiberschneiden. 25 
Dies ergibt zwei mathematisch richtige Losungen. Dies gilt vor allem ini Fall des Ortens von MRs, wp kurze Entfernun- 
gen und schlechte Geometrie allzu oft vorkommen. 

losungsbinarverzweigung (die Existenz zweier Losungen fiir die Ortungsgleichungen) ist sehr haufig ein Problemfak- 
tor beim exakt bestimmten Fall. Fiir den exakt bestimmten Fall kann die Existenz von zwei Losungen anhand des bei 
Chaffee, J. W. et al., "Bifurcation of Pseudorange Equations," Proceedings of the 1993 National Technical Meeting, San 30 
Francisco, California, 20.-22. Januar 1993, The Institute of Navigation, angegeben Verfahrens festgestellt werden, 
Wenngleich es urspriinglich der Erkennung von Binarverzweigung beim GPS (Global Positioning System) dienen sollte, 
ist dieses Verfahren gleichermaBen auf den Fall der MR-Ortung anwendbar. 

Wenn mehr als zwei TDOAs im 2-D-Ortungsfall verfugbar sind, ist die Wahrscheinlichkeit einer exakten Losungsbi- 
narverzweigung auBerst gering. Es ist jedoch moglich, daB Binarverzweigung fiir eine Untermenge von zwei TDOAs be- 35 
steht. In einem derartigen Fall kann die zweite Losung die endgultige Ldsung beeinflussen, welche unter \ferwendung al- 
ter verfugbaren TDOAs erhalten wurde. 

In jedem Fall kann, wenn eine Losungsbinarverzweigung besteht, der iterative Klems^adrate-Positionsschatzungs^ 
algorithmus zu einer beliebigen der beiden Losungen konvergieren. Die konvergierte Losung ist eine Funktion der ur- 
sprunglichen Ausgangsposition, welche verwendet wird, urn den iterativen Kleinstquadrate-'Vbrgahg zu beginnen. Um 4C 
auf die Losung, welche der tatsachlichen Position des MR entspricht, zu konvergieren, muB die Ausgangsposition, wel- 
che zum Beginnen der Kleinstquadrate verwendet wird, relativ genau sein. Fall keine Vorabinformationen iiber den 
Standort des MR verfugbar sind, ist ein in geschlossener Form darstellbarer Positionsschatzalgorithmus, der sich der 
TOA- oder TDOA-Beobachtungen bedient, die einzige Moglichkeit. 

Eine Reihe von in geschlossener Form darstellbaren Ortungsalgorithmen wurden entwickelt. Beispiele sind spharische -45 
Interpolation (Smith, J. O., et al., "Closed-Form Least-Squares Source Location Estimation from Range-Difference Mea- 
surements," IEEE Transactions on Acoustics, Speech, and Signal Processing, Bd.ASSP-35, Nr. 12, Dez. 1987, 
S. 1661-1669), die Methode von Schau und Robinson (Schau, H. C, et al., "Passive source localization employing in- 
tersecting spherical surfaces from time- of- arrival differences," IEEE Trans actions on Acoustics, Speech, and Signal Pro- 
cessing, Bd. ASSP-35, Nr. 8, Aug. 1987, S. 1223-1225), das Verfahren nach Bancroft (Bancroft, S., "An algebraic solu- 5C 
tion of the GPS equations," IEEE Transactions on Aerospace and Electronic Systems, Bd. AES-21, Nr. 7, Jan. 1985, 
S. 56-59), die Methode von Chan und Ho (Chan, Y. T., et al., "A Simple and Efficient Estimator for Hyperbolic Loca- 
tion," IEEE Transactions on Signal Processing, Bd. 42, Nr. 8, Aug. 1994, S. 1905-1915) und LOCA (Lage auf der koni- 
schen Achse) von Schmidt, R. O. "A New Approach to Geometry of Range Difference Location," IEEE Transactions on 
Aerospace andElectronic Systems, Bd. AES-8, Nr. 6, Nov. 1972, S. 821-835. . 55 

LOCA wird bei der bevprzugten Ausfllhrungsform der Erfindung verwendet. LOCA ist das mathematische Doppel 
hyperbolischer Trilateration. Der grundlegende Lehrsatz von LOCA besagt, daB TOA-Differenzen von drei BSI^ mit be- 
kanntem Standort eine gerade Positiorislinie ergeben. Diese gerade Linie ist die Hauptachse eines Kegelschnitts. Die drei 
BSTs liegen .auf dem Kegelschnitt, und der MR, dessen Standort geschatzt wird, liegt an einem Brennpunkt des Kegel- 
schnitts. Im Fall von Redundanz und 3-D-Ortung wird LOCA zumEbenenschnitt erweitert, wie bei Schmidt, R. O., "A 6C 
New Approach to Geometry of Range Difference Location," TREE Transactions on Aerospace and Electronic Systems, 
Bd. AES-8, Nr. 6, Nov. 1972, S. 821-835, zu ersehen ist.. 

Ebenenschnitt kann gleichermaBen auf den Fall der Redundanz beim 2-D-Orten angewendet werden. 

Bei LOCA sind Kegelschnitte moglich: eine Ellipse, eine Hyperbel oder eine Parabel. Der jeweilige Kegelschnitt 
hangt von den relativen Positionen der BSTs und dem zu ortenden MR ab. Jeder dieser Kegelschnitte weist zwei Brenn- 6f 
punkte auf (bei der Parabel befindet sich ein Brennpunkt im Unendlichen) und daher zwei mogliche Losungen. Im Fall 
einer Ellipse wird der richtige Brennpunkt von den Vorzeichen der TDOAs bestimmt. Im Fall der Parabel ist die Losung 
offensichtlich. Wenn der Kegelschnitt jedoch eine Hyperbel ist, kann der richtige Brennpunkt nicht aus den gegebenen 
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Wenn die TOAs grefe Fehler entMlm, tonn™ LOCA «*^*«~5?" 'SSti Litems bewkta, <M Kteinst- 

3. Hybrid-TDOA-Orten (Kreismultilateration mitTDOAs) 

anstatt die Sendezeit zu subtrahieren. Das Ortungsmodell lautet dann 
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^ ll+ i Ru -I^(x-x i ) 2 + (y-y i ) 2 =0 



(42) 
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wobei 

DasMcrfeUaus^weistd^^ 
daB die dritte Unbekannte R„ ist und mcht die Sendezeit ^ ... , Abscblu 6fehler fur N BSTk. Die N Beob- 

oSuWnjenedesTDOA^ 

Auswirkung der Geometrie auf Hybrid-TDOA-Orten 
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Die Designmatrix fur Hybrid-TDOA-Orten ist 





x-x x 


y-7i 






*i 


45 

c 


. x-x 2 


y-y 2 




d * 


50 


x — x N 


y-yN 









(43) 



Es ist zu beachten, daB (43) mit (38) ident ist, abgeseben von der dritten Spalte, welcbe der dritten Unbekannten ent- 

titatsmatrix der Dimension N. , 

DOPs konnen wie zuvor aus [A Ci A] berechnet werden. 



60 



Gewichten der Hybrid-TDOA^Beobachtungen 
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Blunder-Erkennung beim Hybrid-TDOA-Orten 

Auf gleiche Weise stehen N unabhangige AbschluBfehler und Residuen, eine fur jeden BST, zur Analyse zur Verfii- 
gung. Daraufhin kann Blunder-Erkennung wie beim Fall von TOA-Ortung durchgefuhrt werden und Blunder in einzel- 
nen TOA-Beobachtungen konnen erkannt werden. .5 

Mehrfachlosungen beim Hybrid-TDOA-Orten 

Da die verwendeten Beobachtungen in Wirklichkeit TDOAs sind, unterliegt dieses Ortungsverfahren Losungsbinar- 
verzweigung. Das Verfahren des Behandelns von Mehrfachlosungen, welches im Rahmen der hyperbolischen Multilate- 10 
ration besprochen wurde, ist hier gleichermaBen anwendbar 

4. AOA-Orten 

Im Fall eindeutiger AOA-Messungen liegen nur zwei Unbekannte fiir die Positionsschatzung vor - die 2-D-Koordi- 15 
naten des zu ortenden MR. Daher sind mindestens zwei unabhangige AOA-Messungen erforderlich. \ferwenden wir also 
wieder (x,y) als 2-D-Koordinaten des MR und fey]) als 2-D-Koordinaten der Antenne des i-ten BST. An der Antenne 
des i-ten BST wird der AOA, Ai, gemessen, wobei: 

- Ai der Winkel im Uhrzeigersinn von Northing zu der Linie, welche den MR mit der Antenne des i-ten BST ver- 20 
bindet, ist (ahnlich Ai in Gleichungen (32) und (33); nicht zu verwechseln mit fi Gleichungen (15), (16), (21), 
(22) und. (23)). 



Das mathematische Ortungsmodell ist dann 

(x - xOcosAi - (y - yOsin Ai = 0 (44) 

Wenn mehr als zwei unabhangige AOA-Beobachtungen verfiigbar sind, konnen Kleinstquadrate verwendet werden, 
um eine eindeutige Losung zu erhalten. 



A = 



cosAj -sinAj 
cosA 2 — sinA 2 



cos A N — sin A N 
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Auswirkung der Geometrie auf AOA-Orten 

Die relativen Positionen von BSTs in beztig auf einander und auf den zu ortenden MR sind ebenfalls fur die AOA-Or- 
tung von Bedeutung. DOP kann wieder zum Quantifizieren der Geometrie verwendet werden. Aus dem 2-D- Ortungsmo- 
dell (44) wird die Designmatrix als 35 



(45) 40 



ermittelt. Die unskalierte und ungewichtete Beobachtungskovarianzmatrix C\ , ist die Identitatsmatrix von Dimension N. 45 
Die DOPs konnen wieder aus [A^Cr^A] -1 ermittelt werden. 

. • Gewichten der AOA-Beobachtungen 

Die einzelnen AOA-Beobachtungen konnen durch die Beobachtungskovarianzmatrix Q gewichtet werden. Jenen 50 
AOA-Beobachtungen, die als zuverlassiger erachtet werden, wird eine kleinere Varianz oder umgekehrt eine schwerere 
Gewichtung zugeteilt 
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Blunder-Erkennung beim AOA-Orten 

Wie beim Fall von TOA- oder TDOA-Beobachtungen konnen AOA-Beobachtungen Blunder enthalten. Wenn redun- 
dante Beobachtungen verfiigbar sind, kann statistisches Priifen der Beobachtungsresiduen und -AbschluBfehler verwen- 
det werden, um Beobachtungen zu erkennen, welche Blunder enthalten. N 

Feststellungen 60 

1 . Wie oben erwahnt wurde, kommt es bei der AOA-Losung in Gleichung (15) zu einem Mehrdeutigkeitsproblem, 
welches gelost werden kann, entweder durch 

- Verwendung von TDOA sowie AOA gemaB Erlauterung im nachsten Abschnitt oder 

- durch Verwendung von mehr als zwei Antennen an derselben BS. Dies ist in sektorisierten Zellen moglich, . 65 
da jeder Sektor fur gewohnlich zwei Diversitatsantennen aufweist. Mit anderen Worten konnten in einer Drei- 
sektorenzelle insgesamt sechs Antennen verfiigbar sein. . 

2. Wenn die Diversitatsantennen riur vertikal getrennt sind, ist der geschatzte AOA der Elevations winkel. Diesfalls 
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ist es moglich, beide Diversitatsantennen zu verwenden, da sie voneinander unabhangig siiii d. h. sie lieferaimab- 
hanriw Beobachtungen. Diversitatsbeobachtungen konnen mittels bestens bekannter Verfahren, unter anderem 

nieren, oder anderer Verfahren, kombiniert werden. 

5. AOA/TDOA-Orten 

Kleinstquadrate ermSglicht die Kombination unterschiedlicher Arten von Beobachtungen. Insbesondere ist es . mflg- 
uc^nterVerwendung von sowohl AOA-Beobachtungen und TDOA-Beobachtungen innerhalb einer euizigen Kleinst- 

*E? SE- ^^e^S^hen Beobachtungsarten ist in dera^gen SUuationen binders 
zw^naffig in denen nur zwei BSTs zum Schatzen der 2-D-Positipn eines MR verfugbar sind. Wenn zwei BSTs ver- 
wTd^rden!umdenAOAdeskom^^^^ 

teTmogttch wle aus Gleichung (15) hervorgeht. Dies ist sowohl auf das Wesen der AOA-Schatzung mi einer 1-D-Li- 
n™rdiTa£ Such auf dil Tatsache zuriickzufuhren, daB die Beabstandung zwischen Antennen groBer sem kann 
ak^e ^Zlange. Daher sind mit nur zwei unabhangigen AOA-Beobachtungen viele Positionslosungen moglich, 
und es eibt keine Moglichkeit festzustellen, welche der vielen Losungen nchtigist. _ 

Wenfiedoch zusatzlich zu den beiden unabhangigen AOA-Beobachtungen, TQA ebenso an jedem da ^beiden fern ge- 
legeS^gemessen wird (m5gUcherweise unter Verwendung von^t-^- A« 

TOOA berechLt werden, Diese TDOA entspricht einer Hyperbelseite, welche, falls kein Fehler vorhegt, durch den 
Schnittounkt von zwei der vielen Tragerlinien, welche aus den mehrdeutigeri AOAs abgeleitet werden, kreuzt 

Hvoerbebeite exakt miteinander kreuzen. Fiir die" gemessene TDOA und jedwede zwd bestomten AOAs, ergibt 
ESuSte die Positionslosung, welche die Summe der Quadrate der Residuen minimiert. Beobachtungsresiduen 
ST^Sgbar? da zwei Unbekamfte, die 2-D-Koordinaten, mit drei unabhangigen Beobachtungen (2 unabhangige 

A Um S ricS AOA-pS aus den Mehrdeutigkeiten herauszutrennen, wird jede AOA-Kombination mit derTDOA- 
BeoTachtog in Hdnstquadrate kombimert Jene Kombmation von AOAs, welcte ^ 

von fuhrt, wW als richtig.gewahlt Die entsprechende Positionslosung wird als MR-PosiUonsschatzung ver- 

W Vfenn AOA- und TDOA-Beobachtungen in Kleinstquadrate kombiniert werden, werden sowohl das Modell fur AOA- 
Orten (44) und das Modell fiir TDOA-Orten (39) verwendet Ohne Verlust der AUgemeingiilugkeit ist die Designmatnx 
A fur zwei unabhangige AOA-Beobachtungen und eine TDOA-Beobachtung 
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A = 



cos A, 
cosA 2 



-sinAj^ 
-sinA-» 



x-x 2 x-xt y-y 2 t y-Yi 



(46) 

wobei di die beste abgeleitete Entfemung zwischen dem MR und dem i r ten BST ist. Es ist m beadtfen. daB die ersten bei^ 
LRemendenbeideUoA-Messungenentsprechen^^ 

den Spalten entsprechen den beiden Unbekannten, x und y. Zusatzliche AOA- und TDOA-Messung 

Hinzufugen geeigneterReihen zu .(46) eingebunden werden. Es ist zu beachten, daB der 1/c Faktor, welcha in (40) zu er- 

sehen is* in der TDOA-MeBreihe von (46) fehlt. Dies erfolgt derart, daB die Einheiten im gesamten A dimensionslos 

S1I Der AbschluBfehlervektor, welcher fur den Kleinstquadratebereinigungsmechanismus erforderlich ist, besteht ledig- 
lich aus den AbschluBfehlem aller Beobachtungen. Der AbschluBfehlervektor, welcher der Designmatnx von (46) ent- 
spricht, ist 
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W = 



(x - Xi )cos Aj - (y - y i )sin A, 
(x - x 2 )cosA 2 -(y - y 2 )sinA 2 



c * at 12 - V(x - x x ) 2 + (y - y i) 2 + V( x - x 2 ) 2 +;(y - y 2 f 



(47) 



65 



wobei 



- At 12 = Ti-t 2 . • 

Da die AOA- und TDOA-Beobachtungen unabhangig sind, ist die unskalierte Beobachtungskovarianzmatrix die Iden- 
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titatsmatrix von geeigneter Dimension (Ahzahl von AOA-Beobachtungen zuzuglich der. Anzahl von TDOA-Beobach-. 
tungen). 

Auswirkungen der Geometrie auf AOA/TDOA-Orten 

DOP kann wieder zum Quantifizieren der Geometrie verwendet werden. Die DOPs (HDOP, EDOP, NDOP) konnen 
aus [A T Ci~ l A] _1 ermittelt werden, wobei A und Ci unmittelbar oben definiert werden. 

Gewichten der AOA/TDOA-Beobachtungen 

Die einzelnen AOA- und TDOA-Beobachtungen konnen durch die Beobachtmgskovarianzmatrix Q gewichtet wer^ 
den. Jenen AOA- und/oder TDOA-Beobachtungen, welche als zuverlassiger betrachtet werden, wird eine kleinere W- 
rianz oder umgekehrt eine schwerere Gewichtung zugeteilt. 

Blunder-Erkennung beim AOA/TDOA-Orten 

Sowohl TDOA- als auch AOA-Beobachtungen konnen Blunder enthalten. Statistisches Priifen der Beobachtungsresi- 
duen und -abschluBfehler kann verwendet werden, urn Beobachtungen, welche Blunder enthalten, zu erkennen. 

6. AOA/Bereichs-Orten 

Sind die Sendezeit oder die Umlaufzeit bekannt, ist der Bereich, Ri» vom MR zum i-ten BST der beobachtete Parame- 
ter. Diesfalls konnen AOA- und Bereichsorten ebenfalls kombiniert werden, urn die Lage des MR mit drei BSTs zu 
schatzen. Ohne Verlust der AUgemeingiiltigkeit ist die Designmatrix A fiir zwei AOA-Beobachtungen und eine Be- 
reichsbeobachtung 



A = 



cosAj ^sinA! 

cosA 2 -sinA 2 . 
x-x t y-y, 



d i J 



(48) 



Der AbschluBfehlervektor, welcher dieser Designmatrix entspricht, ist 

(x - Xj )cos A 1 - (y - y l )sin Aj 
(x - x 2 ) cosA 2 -(y-y 2 )sinA 2 



w = 



(49) 
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Da die AOA- und Bereichsbeobachtungen unabhangig sind, ist die unskalierte Beobachtungskovarianzmatrix die 
Identitatsmatrix von geeigneter Dimension (Anzahl von AOA-Beobachtungen zuzuglich der Anzahl von Bereichsbeob- 
achtungen). 

Andererseits ist, ohne Verlust der Allgemeingultigkeit, die Designmatrix A ftir eine AOA-Beobachtung und zwei Be- 50 
reichsbeobachtungen . 



A = 



cosAj -sin A! 

y-yi 



x-x, 



y-y 2 



(50) 



u 2 u 2 J i 

Der AbschluBfehlervektor, welcher dieser Designmatrix entspricht, ist 
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w = 



(x - xJ cosAt-Cy-yQsinA ! 



(51) 
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Auswirkung der Geometrie auf AOA/Bereichs-Orten 

Auch Her tam DOT verwendet werden, am die Geometrie zu quantifizjeren. Die DOPs (HDOP, EDOP, NDOP) koa- 
nen aus [aTCi^AT 1 ermittelt werden, wobei A und Q unmittelbar oben defimert werden. 

Gewichten der AOA/Bereichs-Beobachtungen 

Die einzelnen AOA- und Bereichsbeobachtungen konnen durcb. die Beobachtungskovarianzmatrix Ci V 1 ****^ 
d^SS^^^BerefchAeotohtun^n, welche als zuverlassiger betrachtet werden, wird eme kleinere ^- 
rianz oder umgekehrt eine schwerereGewicbtung zugeteilt 

Blunder-Erkennung beim AOA/Bereichs-Orten 

Sowohl die AOA- als auch die Bereichsbeobachtungen konnen Blunder -^ ^^enSte^ erkentt 
tungsSuen und -abschluBfehler kann yerwendet werden, umBeobachtungen, welche Blunder enthalten, zu erkennen. 
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7. Schatzung der Geschwindigkeit und Bewegungsrichtung 



eintreffenden Signals am MR vom BST 

1 . mil der relativen Geschwindigkeit des MR mit Bezug auf die BSTs, 

2. rnit ihrer DOT und 

3. mitdemjedemBSTeigenenFrequenzversatz 
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in Relation bringen, werden in Gleichungen (35) angefiihrt. 
Das Schatzmodell fiir Geschwindigkeit und DOT ist daher 

40 fi-v/Xcos(<p-Ai)-Afi + Afo = 0 (52) 

wobei Af- der Frequenzversatz fiir den i-ten BST, vom RR als bekannt angenommen wird. Da ^jf 9 ^^^^ 

m\ fiir ieden BST berechnet werden. In Gleichung (52) sind dann 4 K Aft und Ai die a eicannten ^wodc* h B 
4 , v, cpund M„ dieUnbekaLen. >«™ 

derlich ist, um die 2D-MR-Position unter Verwendung von TOA- oder TDOA-Ortung zu scnaizen. 

Auswirkung der Geometrie auf Geschwindigkeits- und Bewegungsrichtungsschatzung 

Die Geometrie be^MuBt auch die Schatzung von Gescn^^ 
W enn £fa MR auf einer linie bewegt, die senkrecht auf die Linie steht, welche " 
Inforrnationen betreffend die Geschwindigkeit des MR aus beobachteten Daten an jenemBST verfugbar smd. 
Die Designmatrix fiir das Modell von (52) ist 
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A = 



cos 



(cp-Ai) 



X 

cos((p-A 2 ) 



^sin((p- 
— sin((p- 



Ai) 
A 2 ) 



-i 



-l 



cos(cp-A N ) I sin((p _ AN ) _i 



(53) 



ni e nOPs konnen wieder aus [A T Cr l AT l ennittelt werden. Diesfalls sind die DOPs Geschwindigkeits-DOP, BeWe- 
gur^ctong^^ G t istdieunskalierteundungewichteteldenhtatsmatnx vonDunensxon 

N. 
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Praktische Beschreibung der Erfindung 
Verahlassen, dafi ein CT als ein MR wirkt 

In einem WLS auf Handapparatbasis ist es erstrebenswert imstande zu sein, ein Zellen-BS als BST zu verwenden und 5 
anzufordern, daB ein CT als ein MR wirkt, um die Vorgabe des FCC fiir E911 zu erfullen sowie den derzeit 60 Millionen 
Mobiltelefonteilnehmern in Nordamerika, die Erwartungen zufolge bis zurn Jahr 2001 auf 120 Millionen anwachsen sol- 
len, Ortungsdienste ahzubieten. Dies konnte jedoch eine Anderung des CT sowie eine Anderung der ZeUenfunknormen 
erfordern. Wenn die erforderlichen Anderungen derzeit existierende CTs ausschlieBen, wird die Vorgabe des FCC fur 
E911 durch Verwendung eines derartigen Systems nicht erfiillt. Dennoch ist eine Losung auf Handapparatbasis attraktiv, 10 
da sie eine Genauigkeit bietet, welche mit jener vergleichbar ist, die von fur Ortungszwecke verwendeten Systemen wie 
GPS und Loran-C angeboten wird. Aus diesem Grand ist es dennoch akzeptabel, unabhangig von den \forgaben der FCC 
Anderungen am CT vorzunehmen. : . 

Einige Anderungen am CT konnteh Anderungen der Norm voraussetzen. Wir legen das Schwergewicht auf Anderun- 
gen des CT, wahrend wir bemiiht sind, die Anderungen der Norm zu reduzieren. Drei Stufen der CT-Modifikation wer- 15 
den wie folgt dargelegt: 

1 . Modifikation 0, welche keine Modifikation des CT erfordert; 

2. Modifikation I, welche riur softwaremaBige Modifikation des bestehenden CT erfordert; und 

3. Modifikation II, welche sowohl software- als auch hardwaremaBige Modifikationen des bestehenden CT erfor- 20 
dert. 

Eine Hardwaremodifikation des bestehenden CT ist erforderlich, wenn eine erfbrderliche Anderung in den Signalver- 
arbeitungsalgorithmen nicht softwaremaBig realisiert werden kann. Dies kann auf 

' 25 

- erfbrderliche Anderungen (z. B. eine Anderung beim HF-Vorfeld, bei den Antennen oder bei den Mischern), wel- 
che nicht softwaremaBig realisiert werden konnen; oder 

- auf die Tatsache, dafi die digitate Hardware nicht geeignet ist, um manche softwaremaBig realisierten Tasks aus- 
zufuhren (z* B. wenn ASIC-Chips an Stelle von Allzweck-DSP-Chips in den bestehenden Clfc verwendet werden) 

30 

zuruckzufuhren sein. 

Es wird hier vorgeschlagen, Modifikation 0, 1 und IE gegeniiber den bestehenden Verfahren zu verbessern. 

Diesfalls fuBen die bestehenden Verfahren nur auf Pilotsignalen, welche von Zellensektoren ausgesendet werden, um 
den CT zu orten. Insbesondere beschreiben die bestehenden Verfahren eine typische Operation eines CT, welcher nach 
Piloten sucht und deren TOAs ermittelt AUerdings ist diese Normalbetriebsart eines CT ausgebildet, die Leistung des 35 
CT beim Empfangen von Datensignalen zu maximieren und die Kommunikationsleistung (d. h. Kapazitat des Systems, 
Zuverlassigkeit der Dateniibertragung usw.) zu maximieren. Verbesserung 0 bringt Ortungszustand 0, welchen das CT 
immer dann einnimmt, wenn es in Modifikation 0 aufgefordert wird, sich zu brten. Ortungszustand 0 optimiert mehrere 
Konstruktionsparameter in Modifikation 0 wie folgt; 

40 

Verbesserung 0 

Das iiblichste Verfahren zurn Schatzen der TOAs , POAs, Eintreffstarke (S OAs) und FQAs von empf angenen Signalen 
ani MR umfaBt das Korrelieren eines empf angenen Signals mit einer reinen Version von sich selbst. Herkommliche Ver- 
fahren sind nicht imstande, Korrelationsspitzen iiber die herkommliche Zeitdornanen-Rayleigh-Auflosung hinaus aufeu- 45 
Ibsen. Des weiteren wahlen herkommliche "Verfahren entweder die hochste Korrelationsspitze iiber einer bestimmten 
Schwelle oder die Spitze, welche dem ersten EintrefFen iiber einer bestimmten Schwelle entspricht. ttber einen Mehrwe- 
gekanal ist es moglich anzunehmen, daB die erste Spitze iiber einer bestimmten Schwelle der richtigen Spitze entspricht, 
allerdings konnen Aliasing, Rauschen und Interferenz bewirken, daB unerwunschte Spitzen zeitlich noch vor der richti- 
gen Spitze auftreten. Es ist eine Aufgabe von Improvement 0, 50 

1. die Schwelle, welche beim Auswahlen der Korrelationsspitze verwendet wird, zu optirnieren; und 

2. die Liste von BSs, welche zur Korrelation in Betracht gezogen werden, zu optirnieren. 

Eine derartige Optimierung beruht auf dem Minirnieren der HDOP. Die optirnierten Parameter: Schwelle und liste 55 
von BSs, werden daraufhin immer dann zurn CT iibertragen, wenn gewiinscht wird, Ortungszustand 0 einzunehmen. In 
einem derartigen Zustand wird das CT gezwungen, mehr Signale von mehr BSTs zu empfangen, um HDOP zu reduzie- 
ren. Der. OptimierungsprozeB kann wie folgt erlautert werden. Damit das CT mehr Signale empfangt, riiuB seine 
Schwelle gesenkt werden. Eine niedrigere Schwelle zwingt jedoch das CT dazu, schwache Signale anzunehmen. Dies 
fiihrt zu schwachen SNR-Signalen, welche unter Mehmegefiihrung und Interferenz leiden konnten. Um HDOP zu mi- 60 
nimieren und gleichzeitig die , vVlrkung von Rauschen und Mehrwegefuhrung zu reduzieren, besteht der Optimiervorgang 
aus Losen fiir die Position des MR unter Verwendung der Kleinstquadrate, gewichtet nach dem ihdividuellen RSSI von 
jedem empfangenen Signal. 

Bei Modifikation I effordem bestehende Verfahren ein groBes MaB an Anderung von Normen. Verbesserung I erfor- 
dert hingegen keine Anderung von Normen. Sie zwingt das CT, den Ortungszustand I einzunehmen: 65 
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Verbesserung I 

Diese besteht aus der Verwendung der SR- und inversen SR-Algorithmen uber die Korrelauonsfunktion (wekhe durch 
KoSren der empiangenen SignL an sowohl MR und RR mit einer reinen Version von diesen selbst erhalten wird), 
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1 die Korrelationsspitzen iiber die herkommUche Zeitdomanen-Rayleigh-Auflosung^hinaus aufzulosen; und urn 
2. die Verwendung einer SchweUe beim Auswahlen der Korrelationsspitze zu vermeiden. ; 

Hn wichtiges Merkmal.beim inversen SR-Algorithmus ist die Tatsache, daB dieser im allgemeinen eine Reihe von 
Korrelationsspitzen erzeugt: 

15 werden, welche die richtigeSpitze umgeben. 

Anstatt eine SchweUe zu verwenden, besteht Ortungszustand I aus dem Auswahlen der Korrelationsspitze^ welche das 
klriS^RSSdmS ™«t. wenn eine gewichtete Kleinstquadrateoperation in bezag auf alle mogkchen Korrelations- 
SdXE *J. die sich aus dem Superaurlosen der Korreladonsfun^onen ergeben, welche aus dem 
Sn SiSen unter Verwendung des inversen SR-Algorithmus erzeugt werden. Es ist ebenso eine Aufgabe von Or- 

V °SoInSSonTerfordem bestehende Verfahren ein groBes MaB an Andenong yon Normen ^J^T^ 
cS. SSere besteht sie aus dem Empfangen von GPS-Signalen, zum Ted am XJ? und zum TW am RR. Anstatt- 
dessen werden in Modifikation H mehrere Verbesserungen gegenuber bestehenden Verfahren angeboten. 

- Sie gestattet dem CT, zwischen dem Empfang von Zellensignalen oder dem Empfang nichtzellularer Signale 
rtieisoielsweise GPS, Loran-Cusw.) oder beiden auszuwablen; 

- IS gSattet dem CT, Verbesserung 0 und/oder Verbesserung I zu verwenden, d. h. Ortungszustand 0 und/oder 
Ortuneszustand I einzunehmen; _ ^ 
_ Sie gestattet dem CT, die Tragerphase der empfangenen Signale zur TDOA-Ortung zu verwenden; 

- Sie eestattet dem CT.AOA fur GPS/Loran-C zu verwenden; ..»„•• • c.l*~. 

- Sie gestattet dem CT, durch Verwendung von nur zwei unabhangigen BSs, mit einem Minimum von zwei Sekto- 
ren je BS, bei Verwendung von AOA-Schatzung, sich selbst zu orten; 

35 - Sie gestattet dem CT, Dualfrequenzempfanger fur GPS zu verwenden; 

- Sie gestattet dem CT, Pseudolite bei GPS zu verwenden; 

- Sie gestattet dem CT, erweitertes Zellen-GPS zu verwenden; „ r ■ , r 

- Sie gestattet dem CT, Kurznachrtchten entweder zum Ubertragen seiner Positionsdaten oder zum Empfangen der 
Referenzinformationen zu verwenden, urn nicht netzabhangig zu sein; _ 

- gestattet dem CT, Positionsdaten von sowohl GPS als auch ZeUensignalen zu ^^^^^ 
dert vier Satelliten urn fur (x.y.z.) und den Taktfehler des CTs zu 16sen. Nur der Mobilapparat ^fordert drei BSs, 
urn fuT^SS Td^n TaSehler dis CTs zu losen. Beim Kombinieren von GPS-Gleichungen mit Zel^nkgteichun- 
Tn benotigen wir insgesamt vier Gleichungen, da wir noch immer vier Unbekannte naben: x, y z und den Taktfeh- 
leTdesCTs. Eine mogliche Alternative ist, z durch die H6he der BSs zu ersetzen. Dies kannjedoch emen Fehlerin 

45 die Schatzung fur x und y einschleusen. 

Beschreibung eines IS-95 CT, welches Pilotsignale empfangt 

so KerwiMvorgeschlagen. einenIS-95-Empfangerzu verwenden, welcherdi^eT^^ 

Verwendung beim SchaLn der Lage des Empfangers miBt. Dieser Empfanger kann durch Modifikatxonen des Betnebs 
einer breiten Vielfalt von CDMA-Empfangern, einschlieBkch CDMA CTs, hergestellt werden 

Ein IS-95 CT wird gesteuert, urn Ortungszustand 0 oder Ortungszustand I einzunehmen, durch einen Befehl, der von. 

55 1. einem entfernt gelegenen Standort empfangen wird, 

2 einen vom Benutzer des CT empfangenen Befehl, oder . . _ 

3. durch andere vorgegebene Umstande, beispielsweise Initialisierung beim Hochfahren oder Ursprung ernes CT. 

^ Nach Einnehmen des Ortungszustands 0 oder.I 

1 stellt das CT eine Liste von PUoten zusammen, nach denen gesucht werden soli (1011), wie aus Fig. 10 hervor- 
geht Diese liste kann aus einer Kombination des aktiven Satzes des CT, seines Nachbarsatzes, seines verbleiben- 
den Satzes und einer liste von PUoten, welche in einer Nachricht von einer entfernt gelegenen QueUe angegeben 
65 werden, welche vom CT empfangen wird, gebUdet werden. . 

2. Der Vorgang des Suchens nach PUoten und des ZuteUens eines Demodulatornngers urn eine L^*™* 6 ,™A- 
Schatzung zu erhalten, wird fur jeden PUot in der Pilotsuchhste ausgefuhrt In den Blocken (1012), (1013), (1014), 
(1015) (1016) (l017)imd(1018)steUtPemenderPUotenausderListedar.BloGk(1012)mitiahsiertPaufdener- 
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sten Piloten in der Suchliste. 

3. Ein Sucherelement wird beauftragt^ im empfangehen Signal nach Pilot P zu suchen (1013). Ein Fenster von PN- 
Versatzwerten (Start und Ende, oder Mitte und Breite) wird dern Sucher vorgegeben. Der Sucher berechnet darauf- . 
hin die empfangene Energie von Pilot P an mehreren Verzogerungsversatzwerten innerhalb des Suchfensters. Bei 
der bevorzugten Ausfurirungsform sind diese Verzogerungsversatzwerte ein halbes Chip (0,4069 Mikrosekunden) t 
voneinander beabstandet. Fur jeden Verzogerungsversatz akkumuliert der Sucher empfangene Pilotenergie wahrend 
einer vorgegebenen Zeitdauer (0,5 ms bei der bevorzugten Ausfuhrungsform). 

4. Die Sucherergebnisse werden auf Anzeichen fur den Empfang eines Pilotsignals von ausreichender Qualitat 
uberpriift (1014). Bei der bevorzugten Ausfuhrungsform wird das Verhaltnis der durchschnittlichen Pilbtchipener- 

gie zur empfangenen Gesamtenergie (als Ec/Iq bezeichnet) an jedem Verzogerungsversatz berechnet. Fig. 11 zeigt ic 
einen. moglichen Satz von.Werten.fur Sucherergebnisse. In diesem Beispiel tritt in der Nahe von Verzogerungsver- 
satz 7 eine erhebliche Pilotenergie auf. Der Pilot Ec/Io an jedem Verzogerungsversatz wird mit einem Schwellwert 
(-15 dB bei der bevorzugten Ausfuhrungsform) verglichen. tFberschreitet der BJlo an einem oder mehreren Verzo- 
gerungsversatzwerten die Schwelle, so wird der fruheste derartige Verzogerungsversatz als erste Schatzung der Ein- 
treffzeit des Piloten verwendet. Wird die Schwelle an keinem der Verzogerungsversatze iiberschritten, so wird er- 15 
rnittelt, daB der Pilot nicht erfafit wurde. 

5. Wurde der Pilot P erfaBt, so wird dem Piloten P ein Demodulatorfinger am ersten Schatzwert der Eintreffzeit des 
Piloten zugeordnet (1015). Dem Finger wird gestattet, den Pilot P wahrend eines Zeitraums (2 ms bei der bevorzug- 
ten Ausfuhrungsform) zu verfolgen, wonach 

6. der Verzogerungsversatz des Fingers gewonnen und als Eintreffzeit von Pilot P gespeichert wird (1016). 2C 

7. Nachdem der Sucher die Suche nach Pilot P abgeschlossen hat, wird P dem nachsten Piloten in der Liste zuge- 
teilt (1017), (1018). . . 

8. Nach Durchgehen der Liste werden die Suchresultate zusammengestellt (1019), ftir weiteres Verarbeiten oder 
Ubertragen zu einem entfernt gelegenen Ort. 

25 

Fig, 10 zeigt Schritte, welche sequentiell ausgefuhrt werden. Manche Schritte konnten parallel ausgefuhrt werden. 
Insbesondere kann der Sucher die Suche nach einem anderen Piloten beginnen, wahrend ein Demodulatorfinger einen 
zuvor gefundenen Piloten verfolgt. 

1st die Zeitreferenz des CT nicht hinlanglich stabil, kann ein Demodulatorfinger einem Piloten zugeordnet werden, 
wahrend andere Piloten von anderen Fingern gesucht und verfolgt werden, urn eine bekannte Zeitreferenz aufrechtzuer- 3C 
halten. 

Ein Demodulatorfinger kann einen Piloten unter Verwendung einer verzogerungsvernegelten Schleife verfolgen, wie 
in US-Patent 5,764,687 beschrieben wird. Dies fuhrt dazu, daB sich der Finger zur Spitze des EmtrefTens des Piloten be- 
wegt Verbesserte Leistung kann dadurch erreicht werden, daB ein Finger zu einer vorbestimmten ^/Io-Schwelle an der 
ahsteigenden Flanke der Pilotenergie relativ zum Verzogerungsversatz nachgefuhrt wird. 35 

Sigrialverarbeitung 

Der Ortungsbetrieb wird am Host durchgefiihrt, welcher entweder innerhalb des MR (Option I) oder vom MR (Option 
EE und IH) abgesetzt (z. B. innerhalb des RR oder eines TR) angeordnet sein kann. Bei Option H und III wird vorgezogen, 40 
soviel des Verarbeitens wie moglich am MR durchzufuhren, urn die Menge an Informationen, welche vom MR zum Host 
ubertragen werden, zu reduzieren. Wenn beispielsweise TDOA zum Orten verwendet wird, ist es vorzuziehen, die TOA 
eines empfangenen Signals, r x (t), welches vom i-ten BST ubertragen wird, am MR zu messen. Dasselbe gilt fur PDOA 
und FDOA. Im Fail der TOA und der POA besteht die erforderliche Verarbeitung aus dem KorreHeren des empfangenen 
Signals mit einer reinen Version von pi(t) und dem Senden der Informationen, welche die Korrelationsspitzen betreffen, 45 
zum Host. Im Fall der FOA besteht die erforderliche Verarbeitung aus dem Korreliereri des empfangenen Signals mit 
mehreren reinen Versionen des pi(t) auf verschiedenen Frequenzen und dem Senden der Informationen, welche die Kor- 
relationsspitzen betreffen, zum Host. 

Die Korrelationsspitzen zwischen r x (t) und einer reinen Version von pi(t) konnen unter Verwendung von SR-Algorith- 
men superaufgelost werden. Es ist mitunter vorzuziehen, die SR-Algorithmen am Host und nicht am MR durchzufuhren, 50 
da dies eirie Reihe rechenintensiver Operationen erfordert, welche einfacher am Host als am MR entwickelt werden kon- 
nen. Dies bedeutet, daB die Korreiationsspitze zum Host ubertragen werden mufi, welche keirie groBe Menge an Infor- . 
mationen darstellt und einfach zum Host ubertragen werden kann. 

Um in der Lage zu sein, das empfangene Signal, ri(t), am MR zu korrelieren, muB zuvor eine reine Version von pj(t) am 
MR verfugbar sein. Um ein Korrelieren von ri(t) mit pi(t) zu vermeiden, kann eine beliebige der beiden folgenden X^r- 55 
gangs weisen verwendet werden: 

Vorgangsweise I 

1. Filtern des gesamten empfangenen Signals; 60 

2. Heraustrennen der Phase eines vorhandenen Tons. In diesem Fall sind TOA- und AOA-Informationen in der 
Phase des Tons enthalten, wahrend die FOA-Informationen in der Frequenz des Tons enthalten sind und durch Ver- . 
wendung von Vorgangsweise EI (siehe unten) herausgetrennt werden konnen. 

Vorgangsweise 31 . 65 

1. Filtem des gesamten empfangenen Signals; 

2. Ausfuhren einer ^ nichtlinearen Operation bezuglich des gefilterten Signals; 
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3 Heraustrennen der Phase eines Tons, welcher durch die nichtlineare Operation aus Scfarftt 2 ^n«ierM jtaLIn 
3. nerau^u AOA-Informationen in der Phase des Tons enthalten, wahrend die FOA-Informationen 

werden konnen. 

S 'V^ST^T^^S^^^ - - S— . seiner TO A — »^ - 

?™ SSSten SiMernpels am Eode des Beob.cbtungsfensters (Uteres ™ri bevorrugO to"**^ 
^™,SwS konnin dorcb Auflosen to vorhsndenen oder gerKrienen Ton. unter Veiwendrag top SR- 
™S a "S sw !?' :1 "™ mmverhessen werden Oberiies tamo dm in Scbrilt 1 v <>a\brgangswersenerforderiKbeRi- 

'^o^Sinl^ 
di^^andb^vo.^^ 

T™S anf welche eine Funktion von T, ijL Mlt anderen Wonen; die Beobachtongadauer, T k muB raee>raUt wer 
^™dST£wirderb^ 

dS AOAs erffipreehen) aofzulifcen and die FrequeK zu wihlen, wekne dem E.nwffen »JP°"«- 00 «™ 
™ Aufeens der veihiadenen Frequenzen kann uMer Verwendnog von SR-Algontbmen erfolgen. 



Hardware 

Um Modification H gegenuber dem Stand der Technik zu verbessem, sollte versucht werden, 



1. Folgendes zu verringern oder zu vermeiden: 

- Verstarkungsungleichgewicht; 

- Phasenungleichgewicht; 

50 - Tragerdurchschleifung; und 

2 in^taSeTs^ 

3. Se^bSiterferenzquellen (z. B ; Paging, Bttndelfunk usw.) durch Verwendung staler Filter im dxgitalen 
Signalprozessor (DSP) zu unterdriicken. 
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Um die drei oben genannten Zielsetzungen zu erreichen wild vorgeschlagen, ernen hnearen ^^gJ^ffiEm 
den MRo^fiir den RR oder fur beide zu verwenden. Ein derartiger ZF- Abtastempfanger ist ausge bndd, ^um hohe Un- 
feTdSuS gTringe Gruppenlaufzeitvariation und gute EmpfindUchkeit aufzu^e .sen. Um hoheUnterdnickung nut gu- 
ter EmpfmdUchkeilaufzuweisen, ist der Empfanger ausgebildet, Folgendes aufzuweisen (sieheF,g. 8). 



Konstruktion I 



1 Eine Reihe von Zwischenfrequenz(ZF)-Stufen (810), welche das ^P^^- Sl ^.^^^^. 
ttOl) in ein ZF-Signal (807) mit der ZF-Frequenz U konvertieren. Initialunterdruckung wird bei ^ /urch Vemen- 
dW e^ZF-BaSifilters (BPF) (802^1* von einem HF-Verstarker (803) fur gute Fjnpfmdlichke^ er- 
ShtToTgeunteSkungen werden an jedir ZfW welche aus einem Mischer (804), gefolgt von emem Zwi- 
^henfienuWzFVBPF-Filter (805) und einem ZF-Verstarker (806), bestehen, erreicht. ^ 
?ESSSf te r (811) ist dem Analog^igitai-Wandler (8li) vorgelagert, welcher das ZF-Analo gS1 gnal in 
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ein ZF-Digitalsignal umwandelt. Die Abtastrate soil unter der Nyquist-Rate liegen, urn aliasierte Kopien des ZF-Si- 
gnals (807) nahe einer hiedrigeren digitalen ZF, f2, zu erzwingen. 

3. Digitale Filter (813), welche Rauschen und Interferenz auBerhalb der digitalen ZF-Bandbreite unterdrticken. 

4. Ein digitaler Abwartswandler (DDC) (804), welcher das (reelle) digitale ZF-Signal in ein (komplexes) digitales 
Basisbandsignal (optionell) konvertiert. 5 

Um eine niedrige Gruppenlaufzeitvariation zu erhalten, wird die folgende Vorgangsweise vorgeschlagen: 

Vorgangsweise HI 

10 

1. Schatzen des Trageryersatzes (818), (infplge von Doppler, Sfi, und infolge des LO-Versatzes, At]) des Signals 
ri(t) (801) unter Verwendung des digitalen Signalprozessors (DSP) (817). . 

2, Einstellen der lokalen Oszillatoren (808) im Empfanger entsprechend dem MR wahrend des Empfangs von ri(t) 
(801) auf der Grundlage des geschatzten Tragerversatzes (818) in oben genanntern Schritt 2. 

15 

Erlauterung von Vorgangsweise HI 

Da die Gesamtgruppenlaufzeit, Ati, eine Funktion der Frequenz ist, kann sie von einer Frequenz zur anderen betracht- 
lich schwanken. Des weiteren kann nach MaBgabe der AMPs-Norm, Afj ganze 2 kHz betragen. Aus diesem Grund ist es 
von Bedeutung, zu bewirken, daB Afj vom Tragerversatz, Afi + 8fi unabhangig ist Dies wird durch Schatzen des Trager- 20 
versatzes, Ar) + St], in Schritt 1 von Vorgangsweise Hi und Entfemen desselben in Schritt 2 von Vorgangsweise IH vor 
dessen .Verarbeitung zu Ortungszwecken erreicht Mit anderen Worten: Schritt 1 und 2 zwingen die Gesamtgruppenlauf- 
zeit, Ati, konstarit zu bleiben, wodurch auf Frequenzversatze zuriickzufuhrende Gesamtgrupr^Maufeeitvariatiohen redu- 
ziert werden. Um auf Temperatur und Alterung irn RR zuriickgehende Gesamtgruppenlaufzeitvariationen zu reduzieren, 
mu8 am RR regelmaBig ein Kalibriervorg ang durchgefuhrt werden. 25 

Anmerkungen 

1. In Vorgangsweise III kann Schritt 1 unter Verwendung einer diskreten TYagerruckgewinnungsschleife (CRL), 
welche in Vorgangsweise IV (siehe unten) beschrieben wird, durchgefiihrt werden. 30 

2. In Vorgangsweise EH kann Schritt 2 unter Verwendung eines direkten Digitalsynthesisers (DDS) (809) durchge- 
fuhrt werden. 

Die diskrete Tragerriickgewinnungsschleife besteht aus mehreren Schritten, welche mehrere Male wiederholt werden, 
bis ein zufriedenstellehder Leistungspegel erreicht wird: 35 

Vorgangsweise IV 

1. Digitales Signalverarbeiten des abgetasteten IF-Signals (814 oder 816) unter Verwendung des DSP (817), um 
eine adaquate objektive Funktion, f 0 bj, abzuleiten. 40 

2. Wenn f 0 bj auf innerhalb einer bestimmten Zwangsbedingung optirniert wird, Stoppen der Schleife, an dern falls: 

3. Suchen nach einem neuen Frequenzversatz (818), 

4. Einstellen des LQ (808) mittels des neuen Frequenzversatzes (818) und 

5. ROckkehr zu Schritt 1. 

• 45 

In Vorgangsweise IV kann Schritt 3 unter Verwendung eines Suchalgorithmus vpm Gradiententyp oder jedwedes an- 
deren geeigneten Suchalgorithmus durchgefuhrt werden. 

In Vorgangsweise IV kann Schritt 4 unter Verwendung von entweder nur einem DDS (809) oder einem DDS und ei- 
nem digitalen Abwartswandler (DDC) (815) durchgefuhrt werden. Wenn nur ein DDS (815) in Schritt 4 verwendet wird, 
so verarbeitet Schritt 1 in Vorgangsweise IV ein neues Segment des Signals, ^(t), bei jeder Iteration. Wenn ein DDS (809) 50 
und ein DDC (809) in Schritt 4 verwendet werden, so verarbeitet Schritt 1 in \brgangsweise IV dasselbe gespeicherte 
Segment des Signals, ri(t), bei jeder Iteration, bis der DDS (809) verwendet wird. Es wird vorgezogen, sowohl den DDC 
als auch den DDS zu verwenden, um die Auswirkung von endlicher Prazisionsarithmetik auf den Schatzvorgang zu re- 
duzieren. 

Im Fall, bei dem Konstruktion I keinen Schritt 4 enthalt, kann der DSP (817) in Schritt 1 von Vorgangsweise IV der 55 
Tragerriickgewinnungsschleife aus einem digitalen Kerbenfilter bestehen, welcher an der gewtinschten ZF-Frequenz f± 
zentriert ist, dessen Ansprechleistuhg zu minimieren ist, d. h. f Q bj ist das Ansprechen des digitalen Kerbenfilters. Dies- 
falls kann das Kerbenfilter bestehen aus 

1. einem ersten digitalen BandpaBfilter, welches an der fa + Frequenz des gewtinschten Tons zentriert ist* und 60 

2. einem zweiten digitalen B andpaBrilter, welches an der fi - Frequenz des gewtinschten Tons zentriert ist. 

Die BandpaBfilter konnen unter Verwendung (reeller) digitaler Biquadratfilter implementiert werden. 

Alternativ dazu kann der DSP (817) in Schritt 1 in Vorgangsweise IV der IVageirtickgewinriungsschleife aus einem di- 
gitalen BandpaBfilter bestehen, das an der gewtinschten ZF-Frequenz fi zentriert ist, dessen Ansprechleistung maximiert 65 
werden soli, d. h. f Q bj ist das Ansprechen des BandpaBfilters. Diesfalls kann das BPF als ein (komplexes) digitales HR- 
Filter 1. (oder hoherer) Ordnung implementiert werden. 

Im Fall, in dem Konstruktion I Schritt 4 enthalt, ist das zu verarbeitende Signal ein Basisbandsignal (816) und das di- 
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ches wahrend des Beobachtungsintervalls aUe : reeUen AbtasWerte summien im wird 6 eine geme insame Referenz fur 
« * LOs in den BSTs eine gemeinseme haben, «- « 



Af i = Af 2 = Af 3 = Af 



10 



in Gl^en (32). ode, dan de, n M, ***2£gg- £3S£ S^ttSSSt 

digtot v, in be»g »nf die <md *f ?™ e |TS SSiS telteten ■ M g=^t g ««in»»g»=bl^ ge- 

schatzt weroen. v™**** m . Ausdruck eebracht wird. 



■ C nhst?t werden Dies Kami aurcn vcrwcuuuu 6 — — . ^ , . 
weSmgf Wen, wie in Gleichungen (33) zum Ausdruck gebracht wttd. 

15 Kalibrierverfahren am RR 



20 



25 



.. Eswirdbevorzu g t,die^^^ 

ratbasis zu reduzieren. Es ist erwiinscht, ei a -DnJtartgJ SSSiachtai etaes Senders in einembestehenden 
MR, ohne einen RR zu erfordem, geortet werden kann. IJ""** ™ m r ™ W ohnlich auf andere Sektoren, welche zu 
ZeLktor als BST erreicht. Der Vorteil ist, *B on WmSn mehr oder weniger miteinander 

SS.. Eh, Verfthren zum KalibrieM ernes KR .« Mgendes: 

Vorgangsweise V 
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2 QiarakterisierendesFrequenzgangsdesRR; 

3. Schatzen der Laufzeit zwischen dem Sender unddemRR, 

4 Schatzen der Gruppenlaufzeit des RR. 

^ang^V^n^M-lew^^ 
MR gezwungen wird, als Sender zu wirken. KalibrierintervaUen zu minimieren wird empfoblen, SAW-Fil- 

u r g F re 2r» * SAW ' mer ?°e„ 805, 811) in emem 

MeiblS 

Host-Software 

InAnne^e^Rein.von^ 
Ortrngsslraegieveraendel, »elche id T * *2%*Z*£rffiZ S™m» «» Q"""""- *=' a"**"? c " W " 

- aUgemeine erwartungstreue Mindestvarianzschatzung, 

- bestelineareerwartungstreueSchatzung 

_ MaximalwahrscheinUchkeitsschatzung, t 

- Momentenmethode, 

- AllgemeineBayesscheSchatzung, 

- Lineare Bayessche Schatzung, 

- Kalman-Filtern usw. 

De.On.ngsvorg.ngbeg^ 
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Hybrid-TDOA-Orten, wobei die Empfangssignalstarke verwendet wird, urn die einzelnen BS -Beobachtungen zu ge- 
wichten. Wahrend jeder Iteration von Kleinstquadrate werden AbschluBfehler fiir jeden BST berechnet. Wenn irgendein 
Abschlufifehler ein Mehrf aches des Effektivwertes des gesamten Satzes von AbschluBfehlern iiberschreitet, so werden 
. der entsprechende BST und ihre TOA nicht mehr innerhalb jener konkreten Ausfuhrung von Kleinstquadrate verwendet. 

Wenn beide Kleinstquadratelosungen (904 und 905) konvergieren (906), jedoch nicht gleich sind (907), wird ange- 5 
nommen, daB Kleinstquadrate zu den beiden moglichen Losungen konvergierte, und beide Kleinstquadratelosungen 
werden als mogliche Losungen fur den MR (908) gemeldet. Wenn eine beliebige der beiden LS-L6sungen divergieren 
(906) oder die konvergierenden Losungen gleich sind (907), werden die beiden LOCA-Losungen von (903) als mogliche 
Positionen des MR (909) gemeldet. 

Wenn an (902) festgestellt wird, daB keine Binarverzweigung vorliegt, wird LOCA neuerlich ausgefuhrt (910), ergibt 10 
jedoch nur eine Losung. Diese Losung wird als die Ausgangsposition in Kleinstquadrate (911) verwendet. 

Wenn Redundanz vorliegt (901), wird Ebenenschnitt (912) (pder jedweder andere in geschlossener Form darstellbare 
Positionsschatzalgorithmus) ausgefuhrt. Die resultierende Lijsung wird als Ausgangsposition fur Kleinstquadrate (913) 
verwendet. An diesem Punkt erfolgt eine Uberprufung, ob Kleinstquadrate (913 oder 911) konvergierte (914). Falls 
Kleinstquadrate konvergiert, wird eine andere Uberprufung auf Beobachungsredundanz durchgefuhrt (915). Falls keine 15 
Redundanz vorliegt, wird die Kleinstquadratelosung als Positions schatzwert des MR gemeldet (923). Falls Redundanz 
vorliegt, werden die normalisierten Residuen statistisch auf Normalitat uberpriift (916). Die Kleinstquadratelosung wird 
gemeldet (923), sollten alle Residuen bestehen. Versagen irgendwelche Residuen, so werden die Redundanzzahlen der 
versagenden Beobachtungen uberpriift (917). Die Redundanzzahl der i-ten Beobachtung wird definiert als 

20 

g i = (QCr 1 )) ii (52) 

wobei Q die Kovarianzmatrix der fosiduen 1st md definiert wird als 

Q=Ci-A[A T Cr 1 Ar 1 A T . (53) 25 

Sollten alle versagenden Beobachtungen Redundanzzahlen aufweisen, die kleiner als eine gewisse Schwelle (vorzugs- 
weise liegt diese Schwelle bei 0,5) sind, wird die Kleinstquadratelosung als MR-Positionsschatzwert gemeldet (923). 

Falls Beobachtungen mit versagenden Residuen Redundanzzahlen groBer als die Schwelle (917) aufweisen, wird jene 
Beobachtung mit einer Redundanzzahl, die groBer als die Schwelle ist, und mit dem grSBten standardisierten Residuum 30 
dauerhaft vom Beobachtungssatz entfemt (928). Die Ausgangsposition, welche fur die vorherige Ausfuhruhg der 
Kleinstquadrate verwendet wurde, wird gespeichert (929) und in Kleinstquadrate mit dem abgestrichenen Beobach- 
tungsdatensatz wiederverwendet (930 oder 931). 

Sollte Kleinstquadrate nun divergieren (932), so wird die vorherige Kleinstquadratelosung, welche konvergierte, als 
Positionsschatzweirt des MR gemeldet (936). Falls Kleinstquadrate konvergiert (932) und keine Redundanz vorliegt 35 
(933), wird die jiingst konvergierende Kleinstquadratelosung gemeldet (936). Falls Redundanz vorliegt (933), werden 
die standardisierten Residuen auf Normalitat gepriift (934). Sollten alle Residuen bestehen, wird die jiingst konvergie- 
rende Kleinstquadratelosung gemeldet (936) . Andernfalls, wenn alle versagenden B eobachtungen Redundanzzahlen auf- 
weisen, die kleiner sind als eine bestimmte Schwelle (vorzugsweise ist diese Schwelle 0,5), wird die jiingst konvergie- 
rende Kleinstquadratelosung gemeldet (936). 40 

Wenn Beobachtungen mit versagenden Residuen Redundanzzahlen aufweisen, die groBer als die Schwelle sind (935), 
wird jene Beobachtung mit einer Redundanzzahl, die groBer als die Schwelle ist, und mit dem groBten standardisierten 
Residuum dauerhaft vom Beobachtungssatz entfernt (923). Daraufhin wird der Vorgang wie unmittelbar oben beschrie- 
ben fortgesetzt. 

Wenn Kleinstquadrate bei (914) divergiert, wird Kleinstquadrate nochmals ausgefuhrt, wobei jedoch der Durchschnitf 45 
der Koordinaten von beteiligten BSTs als Ausgangsposition verwendet wird (918). Wenn Kleinstquadrate nun konver- 
giert (919), jedoch keine Beobachtungsredundanz vorliegt (920), so wird die jiingst konvergierenfde Kleinstquadratelo- 
sung als Pbsitionsschatzwert des MR (923) gemeldet. Falls Redundanz vorliegt (920), werden die standardisierten Resi- 
duen auf Normalitat gepriift (921). Sollten alle Residuen bestehen, so wird die jiingst konvergierende Kleinstquadratelo- 
sung gemeldet (923). Sollten einige der Residuen versagen, jedoch keine der entsprechenden Beobachtungen Redun- 50 
danzzahlen aufweisen, die groBer als eine gewisse Schwelle sind (922), so wird die jiingst konvergierende Kleinstqua- 
dratelosung gemeldet (923). 

Falls Beobachtungen mit versagenden Residuen Redundanzzahlen aufweisen, die groBer als die Schwelle sind (922), 
so wird jene Beobachtung mit Redundanzzahl, die groBer als die Schwelle ist, und mit dem groBten standardisierten Re- 
siduum dauerhaft vom Beobachtungssatz entfernt (928). Daraufhin wird der Vorgang von (928) wie oben beschrieben 55 
fortgesetzt. 

Wenn Kleinstquadrate bei (919) nicht konvergiert und keine Redundanz vorliegt (924), so wird entweder keine Lo- 
sung fur diesen bestimmten Satz von Beobachtungsdaten gemeldet oder es wird die L6sung von der letzten Iteration vor 
der Divergenz gemeldet (927). Falls Redundanz vorliegt, jedoch alle der standardisierten Residuen die Normalitatspru- 
fung bestehen (925), wird keine Losung fur diesen bestimmten Satz von Beobachtungsdaten gemejldet oder die Losung 60 
von der letzten Iteration vor der Divergenz gemeldet (927). Sollten einige der Residuen versagen, so wird die Beobach- 
tung mit dem groBten standardisierten Residuum dauerhaft aus dem Datensatz entfernt, unabhangig von seiner Redun- 
danzzahl. Der Vorgang beginnt dann an Punkt (912), wie oben beschrieben wird. 

Fig. 9 gilt auch fur, 

65 

- AOA-Oming, 

- AOA/roOA-Ortung und 
. — AOA/Bereichs-Ortung. 
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. Ubertragen von Lageinformationen des MR uber das Internet 

!„ Anbetracht der Tatsacne, daB das Internet global ^^^^mZ^S^^ 
Host und dem Kunden fiber ^^^Z^Z J£j SdSS^ Suleiten. Auch im FaU, bei dem 

weitertdieAnwendbarkeitdesDrahdosor^^^^ 

wuUn. Durcb die neueste Intemettechnologie wie Java^ Java* ^™ JORI£ ^ J Dritter (d.h. einer 
Architecture), konnen MR-LageMormaUo^ 

LandkartendatenbarikoderemerDatenbankb^^ ^ einem m g am 

unternehmen usw.), die sich an einem anderen g^P^^^uTrWSnDrittJ kannuber das Inter- 
Land, integriert werden. Die Kombmation dieser^La^ 

netubertragenwerden^esKundenzuer^^^ 

tion auf einer Landkarte (d. h. StraBenadresse) und/oder emen Unt jnetmenssmn n, ^ MR-Lageinfor- 
nerhalbderNetzreichwe^ 

mationenunddieDatenbantanforn^^ verS chiedenen Komponenten, ein- 

tels effizienter Java-mtemet-Tectaolo^^^ 

schueBnchderK^-L*ge^ 

ter abgeleitet warden, miteinander integneren. ^ r to ' e .^° n ^°^ g rtbasis . a]s ^her existiert, umalle verschiedenen 
dentrLsparentDerKundewirdnur^ 

ler oder mSgUcherweise auf ^Xrm^neeboten werden. Beispiele fur derartige Dienste sind 

ortbasis nun dem Kunden auf ^^^f^J^SnSf usw Auf dem Internet sind Aspekte derRechtskon- 
Flottenmanagement, Wachdienste, Pannenhilfe, ^^^f^ n k^n eintstandleitung erforderlich sein. 

formitat und Sicherheit ein Problemfaktor, und m panehen^ Fallen £ann .T^JJ^. g elche kein R^ben aufweist, 
In diesem Dokument bezeichnet der Begnff reme ^P^^^erhK werden kann. Niedrige Gruppen- 
welche beispielsweise mittels einer ^^^^^^Ifoit Eine adaquate objektive 
laufzeitvariation bedeutet vorzugsweise wemge KHel ^an^e^n der^PP Fehlerquadrats . Hn 

l^eTne^^^^ 
^XDokument,aufw^ 

abweichen, fflr einschlagig versierte Fachleute klar ersichtlich sein. . 



40 Patentanspriiche 
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55 



1. VerfahrendesScna^^ 
S£n^^^ 

aus der Gruppe ausgewahlt wird, umfassend: 



eine quadratische Operation; 
eine Verzogerungsproduktoperation; und 



60 



65 



fv£ah^^^^^ 

rverfanr™h Anspruch 4, wobei die empfangenen Signale vor dem AusfUhren der Fnterpperation mit einer 
sauberen Kopie von sich selbst korreliert werden. rc nJ r ll \ ^mf^nd die foleenden Schritte: 

AusfUhren einer Fourier-Transformation (FT) bezughch Segmenten des Signals, 

m^rnS^rTrS r 8 XS„ V^K*,^*^ «r jedes FT-Segnren, z» «».■» 
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Host ubertragen werden. 

11. Verfahren nach Anspruch 8, wobei das Verfahren des digitalen Filterns eine Operation ausfuhrt, welche aus der 
Gruppe ausgewahlt wird, welche besteht aus: 

einer gleitenden (oder rekursiven) FT-Operation, 

einer KR-Filteroperation; und 5 
einer FXR-Filteroperation. 

12. Verfahren nach Anspruch 10, wobei ein Zeitdomanensignal, ri(t), am Host konstruiert wird durch 
Anhangen aller Empfangssignalfrequenzdomanensegmente; und 

Ausfuhren einer IFT-Operation. 

13. Verfahren nach Anspruch 9 oder 12, wobei eine Mehrzahl yon Tonen im rekonstruierten Zeitdomanensignal, 10 
ri(t), durch Verwendung yon SR- oder inversen SR Algorithmen aufgelost werden. 

14. Verfahren nach Anspruch 13, wobei ein Ton aus der Mehrzahl aufgeloster Tone ausgewahlt wird, derart, daB er 
der fhihesten Eintreffzeit aller aufgelosten Tone entspricht. 

15. Verfahren nach Anspruch 7 oder 13, wobei die SR- oder die inversen SR-Algorithmen aus der Gruppe von Al- 
gorithmen ausgewahlt werden, bestehend aus: 15 
MUSIC, 

ESPRIT, 

autoregressiver gleitender Durchschnitt, 
Minimalvarianz, 

MUSIC unter Verwendung hoherrangiger Statistik, 20 
ESPRIT unter Verwendung hoherrangiger Statistik, 

autoregressiver gleitender Durchschnitt unter Verwendung hoherrangiger Statistik, und 
Minimalvarianz unter Verwendung hdherrangiger Statistik. 

16. Verfahren nach 15, des weiteren umfassend 

das Verfahren, welches einen inversen SR-Algorithmus ausfuhrt; " 25 

wobei der inverse SR-Algorithmus umfafit: 
einen herkommlichen Zeitdomanenkorrelator, 
ein 21eitdomanenfenster, 
eine Fburier-Transformation, 

ein Frequenzdomanenfenster, 30 
einen Frequenzdomanenequaliser, und 

einen Prozessor, welcher einen SR-Algorithmus ausfuhrt, urn. die TO As im empfangenen Signal an einem bestim- 
men BST aufzulosen. 

17. Verfahren nach 15, des weiteren umfassend: 

das Verfahren, welches einen inversen SR-Algorithmus ausfuhrt; 35 

wobei der inverse SR-Algorithmus umfaBt: 

einen Frequenzdomanenkorrelator, 

ein Frequenzdomanenfenster, 

eine inverse Fourier-Transformation, 

ein Zeitdomanenfenster, 40 
einen Zeitdomanenequaliser, und 

einen Prozessor, welcher einen SR-Algorithmus ausfuhrt, um die FOAs im empfangenen Signal an eihem bestim- 
men BST aufzulosen. 

18. Verfahren des Sch&tzens des S tandortes eihes MR aus einer Mehrzahl von Signalen, welche von einer Mehrzahl 
von BSTs ausgesendet werden, wobei eine oder mehrere Antennen am MR verwendet werden und bei welchem die 45 
Ortung des MR durch Verwendung eines Verfahrens erreicht wird, ausgewahlt aus der Gruppe, umfassend: 
AOA-Orten (Multiangulation), 

TOA-Orten (Kreismultilateration), 
Bereichs-Orten (Kreismultilateration), 

TDOA-Orten (hyperbolische Multilateration), 50 
TDOA-Orten (Kreismultilateration mitTDOAs), 
AOA/TDOA-Orten (Multiangulation/hyperbolische Multilateration), 
AOAATDOA-Orten (Multiangulatipn/Kreismultilateration mit TDOAs), 
AOA/B ereichs-Orten (Multiangulation/Kreismultiiateration), 

AOA/Bereichs-Orten (Multiangulation/Kreismultilateration), und 55 
Kombinieren der Signale von alien Antennen fur Ortungszwecke. 

19. Verfahren nach Anspruch 18, wobei mehrals eine Antenne verwendet wird. 

20. Verfahren des Schatzens des S tandortes eines MR aus Anspruch 18, wobei das Kombinieren der Signale von al- 
ien Antennen aus der Gruppe ausgewahlt wird, bestehend aus: 

Selektionskombinieren, . 60 

Maximalverhaltniskombinieren, 
Kophasenkombinieren, und 
Gleich vers tarkung skombjnieren . 

21. Ein Verfahren des Schatzens des Standortes eines MR aus einer Mehrzahl von Signalen, welche von einer 
Mehrzahl von BSTs ubertragen werden, unter Verwendung vori Gleichung (29) und Gleichung (30). 65 
22.. Verfahren nach Anspruch 1 8, wobei die Ortung des MR durch Verwendung eines Verfahrens erreicht. wird, aus- 
gewahlt aus der Gruppe, umfassend: 

Bereichs-Orten (Kreismultilateration) mit Umlaufzeit, und 
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wird, welche aus der Gruppe ausgewahlt wird, urnfassend: 



Losung I, 
Losung II, 
Losung III und 



dern (BSTs); und • w;™cW.inrfiina an den Empfaneer angeschlossen ist, zum Schat- 

rithmus; 

wobei der inverse SR-Algonthmus umfaBt. 
einen herkommlichen Zeitdomanenkorrelator, 
ein Zeitdomanenfenster, 
erne Fourier-Transformation, 
ein Frequenzdomanenfenster, 

?7. ^^S^nspruch 24, des weiteren umfassend ein Rechenmittel zum Ausfuhren eines inverse, SR-Algo- 

rithmus; 

wobei der inverse SR Algorithmus umfaBt: 

einen Frequenzdomaneiikorrelator, 

ein Frequenzdomanenfenster, 

eine inverse Fourier-Transformation, 

ein Zeitdomanenfenster, 

AOA-Orten (Multiangulation), 

TOA-Orten (Kreismultilateration), 

Bereichs-Orten (Kreismultilateration), 

TDOA-Orten (hyperbolische Multilateration), 

TDOA-Orten (Kreismultilateration mitTDOAs), ; 

AOA/TDOA-Orten(Mulu^^ 

AOA/TDOA-Orten (Multiangulation^reismultilateration nut TDOAs), 
AOA/Bereichs-Orten (Multiangulation>TCreismultuateration), ^ 
AOA/Bereichs-Orten (Multiangmadon^reismululateraUon), und 
KombmierenderSignalevonaUenAnte^^ ■ 

der Gruppe, umfassend: 

Bereichs-Orten (Kreismultilateration) mitUmlaufzeit, und 

Losung I, 
Losung II, 
Losung iH und 
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Frequenz fi; 

ein Prealiasingfilter; 

einen Analog-Digital(A/D)-Wandler, welcher das analoge ZF-Signal in ein digitales ZF-Signal konvertiert; und 
einen Prozessor zum Verarbeiten des digitalen ZF-Signals. 

34. System nach Anspruch 33, wobei jede ZF-Stufe des ZF-Abtastempfangers umfaBt: 5 
einen Mischer; 

ein ZF-BandpaB(BPF)-Filter; und 
einen ZF-Verstarker. 

35. System nach Anspruch 33, wobei die Abtastrate des A/D-Wandlers unter der Nyquist-Rate liegt, urn aliasierte 
Kopien des, digitalen ZF-Signals nahe einer unteren Zwischenfrequenz f 2 zu erzwingen. 10 

36. System nach Anspruch 33, wobei der Prozessor Funktionen ausfuhrt, welche aus der Gruppe ausgewahlt wer- 
den, welche folgende Funktionen umfaBt: 

digitales Filtern, urn Rauschen und Interferenz aufierhalb der digitalen ZF-Bandbreite zu unterdriicken; 
digitale Abwartskonversion, urn das digitale ZF-Signal in ein komplexes digitales Basisbandsignal zu konvertieren; 
und 15 
diskrete Tragerriickgewinnung in einer Tragerruckgewinnungsschleife, 

37. System nach Anspruch 33, wobei der ZF-Abtastempfanger niedrige Gruppenlaufzeitvariationen uber ein ge- 
wiinschtes Frequenzband aufweist 

38. System nach Anspruch 33, wobei der ZF-Abtastempfanger einen oder mehrere lokale Oszillatoren (LOs) und 
Takte umfaBt und eine gemeinsame Referenz fur alle LOs und fur alle Takte aufweist. 26 

39. System nach Anspruch 38, wobei die gemeinsame Referenz fur die LOs und fur die Takte auf GPS beruht 

40. System nach Anspruch 34, wobei das Prealiasingfilter ein SAW-Filter ist und das BPF ein SAW-Filter ist 

41. System nach Anspruch 40, wobei die SAW-Filter in einem metallischen Block angeordnet wefden, urn Biege- 
oder Temperatureffekte zu nainimieren. 

42. System nach Anspruch 33, wobei der Empfanger der MR ist. 25 

43. System nach Anspruch 33, wobei der Empfanger ein Referenzempfanger ist, welcher nicht der MR ist 

44. System zum Schatzen des Standortes eines MR durch Verwendung eines Referenzempfangers, welcher einen 
LO aufweist, wobei das System umfaBt; 

einen Schatzer zum Schatzen des Tragerversatzes (infolge von Doppler, Sfi, und infolge von LO-Versatz, Afj) der 
Mehrzahl von Signalen, welche von einer Mehrzahl von BSTfe gesendet und vom RR empfangen werden. 30 

45. System nach Anspruch 44, des weiteren umfassend eine diskrete THgerrtiekgewinnungsschleife. 

46. System nach Anspruch 45, wobei die Tragemickgewinnungsschleife einen Prozessor umfaBt, welcher konfigu- 
riert ist, um die folgenden Schritte zu wiederholen, bis ein zufriedenstellendes leistungsniveau erreicht wird: 

1. Verarbeiten der abgetasteten ZF, urn eine adaquate objektive Funktion, fobj abzuleiten; 

2. Wenn f Q b auf innerhalb einer gewissen Zwangsbedingung optimiert ist, Stoppen der Schleife, andernfalls: 35 

3. Suchen nach einem neuen Frequenzversatz, 

4. Einjustieren des LO um den neuen Frequenzversatz und 

5. Ruckkehr zu Schritt 1 . 

47. System nach Anspruch 46, wobei die Suche nach einem neuen Frequenzversatz in Schritt 3 rnittels eines Such- 
algorithmus vom Gradiententyp durchge/iihrt wird. 40 

48. System nach Anspruch 47, wobei Einjustieren des LO um den neuen Frequenzversatz entweder rnittels eines 
DDS oder eines digitalen Ab warts wandlers oder einer Kombination daraus vorgenommen werden kann. 

49. System nach Anspruch 36 oder 46, wobei der Prozessor die Funktion einer Tragerruckgewinnungsschleife 
durch Ausfuhren einer digitalen Kerbfilteroperation ausfuhrt, welche an der gewiinschten ZF-Freqiieriz f 2 zentriert 

ist und deren Ansprechleistung eine optimierte objektive Funktion f Q bj, ist, welche von der abgetasteten ZF abgelei- 45 
tet wurde. 

50. System nach Anspruch 49, wobei die digitale Kerbfilteroperation besteht aus: 

einem ersten digitalen BandpaBfilter, welches an der f 2 + Frequenz des gewiinschten Tons zentriert ist; und 
einem zweiten digitalen BandpaBfilter, welches an der f 2 - Frequenz des gewiinschten Tons zentriert ist. 

51. System nach Anspruch 36 oder 46, wobei der Prozessor konfiguiert ist, um die Funktion einer Tragerriickge* 50 
winnungsschleife auszufuhren, durch Ausfuhren einer digitalen BandpaBfilteroperation, welche an der gewiinsch- 
ten ZF-Frequenz f 2 zentriert ist und deren Ansprechleistung eine optimierte objektive Funktion, f Q bj, ist, welche aus 
dem abgetasteten ZF-Signal abgeleitet wurde. 

52. System nach Anspruch 51, wobei die gewiinschte ZF-Frequenz f 2 gleich Null ist und das digitale BPF ein LPF 

i&t 55 

53. System nach Anspruch 51, wobei beide BandpaBfilter durch Verwendung digitaler Biquadratfilter implernen- 
tiertsind. 

54. System nach Anspruch 46, des weiteren umfassend einen Host und wobei der zuletzt angetroffehe geschatzte 
Tragerversatz zum Host ubertragen wird, um als Unterstiitzung beim Schatzen der Geschwindigkeit v des MR und 
seiner Bewegungsrichtung zu dienen. 60 

55. System zum Schatzen des Standortes eines MR, welcher einen LO aufweist, wobei das System umfaBt: 
einen Schatzer zum Schatzen des Iragerversatzes (infolge von Doppler, Sfj, und infolge von LO-Versatz, AfO der 
Mehrzahl von Signalen, welche von einer Mehrzahl von BSTs gesendet unid vom MR empfangen werden. 

56. System nach Anspruch 55, wobei der Schatzer eine diskrete Iragerriickgewinnungsschleife umfaBt 

57. System nach Anspruch 56, wobei die Iragerruckgewinnungsschleife einen Prozessor umfaBt, welcher konfigu- 65 
riert ist, um die folgenden Schritte auszufuhren, bis ein zufriedenstellendes Leistungsniveau erreicht wird: 

.1 . Verarbeiten der abgetasteten ZF, um eine adaquate objektive Funktion, f ob j abzuleiten; 

2. Wenn f ob auf innerhalb einer gewissen Zwangsbedingung optimiert ist, Stoppen der Schleife, andernfalls: 
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3. Suchen nach einem neuen Frequenzversatz, 

4 Einjustieren des LO urn den neuen Frequenzversatz und 

58 lysum^^ 

Sletf tech AuSitLn einer digitalen Kerbfilteroperation auszufilhren, welche an der gewunschten ZF-Fr^nz 
£ SSS^dtL Aosprechleistung eine optimierte objektive Funktion, f^j, «. welche aus dem abgetasteten 

ZF-Sienal abeeleitet wurde. t _ 

r^t^^^b d di. g ^^ 

64 Sya™. n»=b Anspmcb 61. wobei b=id= B.ndpaBfiter <tach A*™«du. s digitate, Biqm«to>61«, to»fein=>- 

1*6 IS A^b 65,. wobri d. <tecbwindigk.il des CT «nd Mi. Bewegubgmcbnmg * FonBion d«r 

nifferenzzwischenderigeschatztenTYagerversatzengeschatztwird. e« u „™*,Rt. 

fi rvSSJ Ss SchatLns des Standees eines MR, wobei das Verfahren die folgenden Schntte umfaBt 
^fStlrMe^ahl von Signalen, welche von 

Sondes empfangenenH 

Verarbeiten des digitalen ZF-Signals in einem Signalprozessor. 

68 Verfahren nach Ansprach 67, wobei der EmpFanger der MR ist 11¥¥l f a ot. 
to^SSto voJSner Mehrzanl vonBSTfc gesendet und von einem RR f^^ ^- r 

eine korrigierte Enitreffzeitdifferenz zu ergeben; und - 

Empfangen des gesendeten Signals am RR; 
Messen der Eintreffzeit (TOA) des Signals am RR; 

|£SeS^S 

74 Verfahren nach Ansprach 72, wobei der Sender an einem bekannten Standort ein Ci ist. 

75 SSSSSSs des Standortes eines MR in Ortungszustand 0 oder fttungszustand 1 
zilvSsSgTalen, welche von einer Mehrzanl von BSTk gesendet werden, wobex die Obertragung der PosiUonsda- 
tpn vntn Host zu einem Benutzer iiber das Internet bewerksteliigt wd, . ■ 
7?. vSS Ansprach 75, wobei der MR 911 (lokale Notrafoummer) ruft und die Daten zu emem PSAP 

^Enlld. Ansprach 75, des weiteren umfassend das Erweitem der Kapazitat eines Drahtlosortungssy- 

n™is GrundTage, urn Datenbankdaten Dritter von verschiedenen Orten efficient zu mtegneren, um ganzhextli- 
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che ortungsgestiitzte Dienste auf regionaler, nationaler oder globaler Ebene vorzusehen. 

78. Verfahren nach Anspruch 77, wobei die Intemettechnologie auf Java basiert. 

79. Verfahren des Schatzens des Standortes eines MR aus einer Mehrzahl von Signalen, welche von einer Mehrzahl 
von BSTs gesendet werden, umfassend: . 

die Verwendung von Kleinstquadrate, um fiir die Positionsdaten des MR zu losen, und die Verwendung von 1DOA- 5 
Beobachtungen von entfemt gelegenen BSTs, um fur Mehrdeutigkeiten in einer AOA-Losung aufzulosen; 
die Verwendung von AOA-Beobachtungen von unterschiedlichen Sektoren an derselben Zellen-BS, um fur Mehr- 
deutigkeiten in einer AOA-Losung aufzulosen; und 

die Verwendung von Bereichsbeobachtungen von unterschiedlichen BSTs, um fur Mehrdeutigkeiten in einer AOA- 
Losung aufzulosen. 10 

80. Verfahren nach Anspruch 79, des weiteren umfassend das Quantifizieren der. Auswirkung der Geometrie auf die 
Positionsschatzung, bei sowohl AOA- als auch Bereichsbeobachtungen, durch Verwendung der Designmatrix in 
Gleichung (48). 

81. System zum Schatzen des Standortes eines MR aus einer Mehrzahl von Signalen, welche von einer Mehrzahl 
von BSTs gesendet werden, wobei das System einen Host umfaBt, und wobei das System umfafit; 15 
Anpassen des MR, um einige oder alle der folgenden Daten von einer entfemt gelegenen Quelle zu empfangen und 
die Daten fur die Ausf uhrung eines Ortungszustandes zu verwenden: 

Identifikation von Basisstationspilotsignalen fiir das Mobilgerat, um nach einer Piloterkennungsschwelle zu suchen; 
Zeitdauer fiir Sucher, um Pilotenergie an jedem Verzogerungsversatz zu akkumulieren; 

Suchfensterzeitlange oder -dauer; 20 
Beabstandung aufeinanderfolgerider Abtastpunkte innerhalb des Suchfensters; 
Frequenz, bei welcher die Suche nach Pilotsignalen durchgefiihrt wird; 
Zellen-Sy stem, welches das Mobilgerat erfassen sollte; 

die Anzahl, wie viele Male das Mobilgerat die gesamte oder einen Teil des Ortungsvorgangs wiederholen sollte; 
Korrelationsintervall; 25 
Standorte von Basisstationen; und 

Anpassen des MR, um eine oder mehrere der folgenden Informationen zum Host zu senden: 
Emtreffzeiten von Pilotsignalen; 

Identifikation der Pilotsignale, welche von der Vorrichtung gemeldet werden; 

Empfangssignalqualitaten von Pilotsignalen; 30 
Pilotsuchergebnisse; und 

T^gerfrequenzen von gemeldeten Pilotsignalen. 

82. System zum Schatzen des Standortes eines MR aus einer Mehrzahl von Signalen, welche von einer Mehrzahl 
von BSTfc gesendet werden, wobei das System umfaBt: 

erste Rechenmittel zum Charakterisieren der relativen Gruppenlaufzeit, AU - Atj, an einem RR zwischen einem Si- 35 
gnal, das vom i-ten BST empfangen wird, und einem Signal, das vom j-ten fiST empfangen wird, Vor der Operation; 
und 

zweite Rechenmittel zum Entfernen der charakterisierteh relativen Laufzeit, Atj - Atj, von der geschatzten Eintreff- 
zeitdifferenz, ^ - Tj, am MR zwischen einem Signal, das vom i-ten BST empfangen wird, und einem Signal, das 
vom j-ten BST empfangen wird. 40 

83. System zum Schatzen des Standortes eines MR in Ortungszustahd 0 oder in Ortungszustand 1 aus einer Mehr- 
zahl von Signalen, welche von einer Mehrzahl von BSTs gesendet werden, wobei die Ubertragung der Positionsin- 
formationen vom Host zu einem Benutzer uber das Internet bewerkstelligt wird. 

84. System nach Anspruch 83, wobei Positionsdaten von einem Host eines MR, welcher 911 anruft, uber das Inter- 
net ubertragen werden. 45 

85. System zum Schatzen des Standortes eines MR aus einer Mehrzahl von Signalen, welche von einer Mehrzahl 
von BSTs gesendet werden, wobei: 

Kleinstquadrate verwendet werden, um fiir die Positionsinformationen des MR zu losen; 

TDOA-Beobachtungen von entfemt gelegenen BSTs verwendet werden, um fiir Mehrdeutigkeiten in einer AOA- 
Losung aufzulosen; 5Q 
AOA-Beobachtungen von verschiedenen Sektoren an derselben Zellen-BS verwendet werden, um fur Mehrdeutig- 
keiten in einer AOA-Losung aufzulosen; und 

AOA-Beobachtungen von verschiedenen Sektoren an derselben Zellen-BS verwendet werden, um fur Mehrdeutig- 
keiten in einer AOA-Losung aufzulosen. 

86. System nach Anspruch 85, dies weiteren umfassend ein erstes Rechenmittel zum Quantifizieren der Wirkung 55 
der Geometrie auf die Positionsschatzung, bei sowohl AOA- als auch Bereichsbeobachtungen, durch Verwendung 

der Designmatrix in Gleichung (48). 

87. Verfahren zum Schatzen des Standortes eines MR aus einer Mehrzahl von Signalen, welche von einer Mehrzahl 
von BSTs gesendet werden; 

wobei der MR einige oder alle der folgenden Daten von einer entfernt gelegenen Quelle empfangt und diese Daten 60 
fur die Ausfuhrung eines Ortungszustandes verwendet: 

Identifikation von Basisstationspilotsignalen fur das Mobilgerat, um nach einer Piloterkennungsschwelle zu suchen; 
Zeitdauer fur Sucher, um Pilotenergie an jedem Yeirzogerungsversatz zu akkumulieren; 
Suchfensterzeitlange oder -dauer; 

Beabstandung aufeinanderfolgender Abtastpunkte innerhalb des Suchfensters; 65 
Frequenz, bei welcher die Suche nach Pilotsignalen durchgefiihrt wird; 
Zellen-System, welches das Mobilgerat erfassen sollte; 

die Anzahl, wie viele Male das Mobilgerat die gesamte oder einen Teil des Ortungsvorgangs wiederholen sollte; 
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Korrelationsintervall; 

Standorte von Basisstationen; und 

wobei einige oder alle der folgenden Infonnationen vom MR zum Host gesendet werden. 
Eintreffeeiten von Pilotsignalen; 

Identification der Pilotsignale, welche von der Vorrichtung gemeldet werden; 

Empfangssignalqualitaten von Pilotsignalen; 

Pilotsuchergebnisse; 

ir g vf rf r e s^ 

von BSTs gesendet werden, wobei Abschlufifehler und/oder standardise Residuen verwendet werden, um Beob- 
achtuneen zu markieren, welche eventuell einen Blunder enthalten. 

S Verf aLen nach Anspruch 88, wobei Lageinfonnationen von jedem BST auf der Grundlage ihres entsprechen- 
den RSSI gewichtet werden und wobei ein Verfahren ausgewahlt aus der Gruppe, welche aus den folgenden Verfah- 
ren besteht, verwendet wird, um fur die Positionsinformationen des MR zu losen: 
allgemeine erwartungstreue Mindestvarianzschatzung, 
beste lineare erwartungstreue Schatzung, 
Maximalwahrscheinlichkeitsschatzung, 
Kleinstquadrateschatzung, 
Momentenmethode, 
allgemeine Bayessche Schatzung, 
lineare Bayessche Schatzung, und 

S^^at^eTnach Anspruch 88, wobei ein Verfahren, welches aus der Gruppe ausgewahlt wird, die aus den fol- 
genden Verfahren besteht, verwendet wird, um fur die PositionsinformaUon des CT zu losen: 
allgemeine erwartungstreue Mindestvarianzschatzung, 
beste lineare erwartungstreue Schatzung, 
Maxmialwahrscheinlichkeitsschatzung, 

Kleinstquadrateschatzung, * 

Momentenmethode, 

allgemeine Bayessche Schatzung, 

lineare Bayessche Schatzung, und 

S^atorTnach Anspruch 88, wobei die rnarkierten Beobachtungen entweder verworfen werden oder in ^der LS- 
Losung behalten werden, unter Zugrundelegung ihrer Wirkung auf die Gesamtresiduen der LS-Losung und ihrer in- 
dividuellen Redundanzzahl. , , . , . 1fc • j 

92. Verfahren nach Anspruch 91, wobei Kleinstquadrate ohne die rnarkierten Beobachtungen wiederholt vnrd 

93 Verfahren nach Anspruch 92, wobei jiingst markierte Beobachtungen entfernt werden und Kleinstquadrate wie- 
derholt wird, bis Kleinstquadrate konvergiert oder keine weiteren redundanten Beobachtungen ■ 

94 Verfahren nach Anspruch 88, welches ein Verfahren verwendet, das aus der Gruppe ausgewahlt ist, welche aus 
dem Verfahren nach Chaffee und LOCA besteht, um Losungsbinarverzweigung zu erkennen. 

95. Verfahren nach Anspruch 93, wobei zwei Schatzungen der MR-Position vorgesehen werden, falls eine Uy 
suncsbinarverzweigung existiert und keine Beobachtungsredundanz vorliegt. 

KSen nach Anspruch 88, wobei das Hybrid-TDOA-Ortungsmodell in Gleichung (42), welches Abschlufi- 
fehler und Residuen. fur die einzelnen BSTs ergibt, verwendet wird. 

97 Verfahren nach Anspruch 96, wobei ein Verfahren, welches aus der Gruppe ausgewahlt wird, die aus den fol- 
genden Verfahren besteht, verwendet wird, um fur die Positionsinformationen des MR zu losen: 
allgemeine erwartungstreue Mindestvarianzschatzung, 
beste lineare erwartungstreue Schatzung, 

Maximalwahrscheinlichkeitsschatzung, . . 

Kleinstquadrateschatzung, 

Momentenmethode, 

allgemeine Bayessche Schatzung, 

lineare Bayessche Schatzung, und 

^^SeTdes Schatzens des Standortes eines MR aus einer Mehrzahl von Signalen, welche von einer Metoahl 
von BSTs gesendet werden, wobei eine Kombination aus AOA- und TDOA-Beobachtungen verwendet wird, derart, 
dafi der MR mit nur zwei unabhangigen AOA-Beobachtungen und einer TDOA-Beobachtung geortet werden kann. 
99 Verfahren nach Anspruch 98, wobei ein Verfahren, das aus der Gruppe ausgewahlt wird, welche aus den fol- 
genden Verfahren besteht, verwendet wird, um fur die Positionsinformationen des MR zu losen: 
allgemeine erwartungstreue Mindestvarianzschatzung, 
beste lineare erwartungstreue Schatzung, 
Maximalwahrscheinlichkeitsschatzung, 
Kleinstquadrateschatzung, 
Momentenmethode, 
allgemeine Bayessche Schatzung, 
lineare Bayessche Schatzung, und 

l^^rfah^rades Schatzens des Standortes eines MR aus einer Mehrzahl von Signalen, welche von einer Mehr- 
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zahl von BSTs gesendet werden, wobei eine Kombination aus AOA- und TOA-Beobachtungen verwendet wird, 
derart, daB der MR mit nur einer AOA-Beobachtung und einer TOA-Beobachtung geortet werden kann. 

101. Verfahren nach Anspruch 100, wobei ein Verfahren, welches aus der Gruppe ausgewahlt wird, die aus den fol- 
genden Verfahren besteht, verwendet wird, um fur die Positionsinformationen des MR zu losen: 

allgemeine erwartungstreue Mindestvarianzschatzung, 5 

beste lineare erwartungstreue Schatzung, 

Maximalwahrscheinlichkeitsschatzung, 

Klemstquadrateschatzung, 

Mornentenmethode, 

allgemeine Bayessche Schatzung, - 10 

lineare Bayessche Schatzung, und . 

Kalman-Filtem. 

102. Verfahren nach Anspruch 100, wobei die TOA-Beobachtungen auf dem Schatzen der RTD zwischen der BS- 
Sendung und dem Empfang der Antwort des MR auf die BS-Sendung beruhen. 

103. Verfahren des Schatzens des Standortes ein.es MR aus einer Mehrzahl von Signalen, welche von einer Mehr- 15 
zahl von BSTs gesendet werden, wobei eine Kombination aus TOA-Beobachtungen gesendet wird, derart, daB der 
MR mit nur zwei unabhangigen TOA-Beobachtungen geortet werden kann. 

104. Verfahren nach Anspruch 103, wobei ein Verfahren, welches aus der Gruppe ausgewahlt wird, die aus den fol- 
genden Verfahren besteht, verwendet wird, um fur die Positionsinformationen des MR zu losen: 

allgemeine erwartungstreue Mindestvarianzschatzung, 20 

beste lineare erwartungstreue Schatzung, 

MaximalwahrecheiriUchkeitsschatzung, 

Kleinstquadratescha'tzung, " 

Mornentenmethode, 

allgemeine Bayessche Schatzung, 25 

lineare Bayessche Schatzung, und 

Kalman-Filtem. 

105. Verfahren nach Anspruch 103, wobei die TOA-Beobachtungen auf dem Schatzen der RTD zwischen der BST- 
Sendung und dem Empfang der Antwort des MR auf die BST-Sendung beruhen. 

106. Verfahren nach Anspruch 89, wobei Kleinstquadrate verwendet wird, um fur die Positionsinformationen des 30 
MR zu losen, und wobei die Anzahl von BSTs, welche beim Orten des MR verwendet werden, optimiert wird. 

107. Verfahren nach Anspruch 106, wobei die Optimierung der Anzahl von BSs, welche beim Orten des MR ver- 
wendet werden, auf der Grundlage des Minimierens von HDOP erreicht wird, wahrend der mittlere empfangene 
RSSI von alien BSTs maximiert wird. 

108. Verfahren nach Anspruch 89, wobei Kleinstquadrate verwendet wird, um fur die Positionsinformationen des 35 
MR zu losen, wobei das Verfahren aus einem in geschlossener Form darstellbaren Algorithmus besteht, um eine ex- 
akte Ausgangsposition vorzusehen, um den Kleinstquadrate-Iterationsvorgang zu starten. 

109. Verfahren nach Anspruch 108, wobei der in geschlossener Form darstellbare Algorithmus aus der Gruppe aus- 
gewahlt wird, welche aus LOCA, Ebenenschnitt, den Verfahren nach Bancroft, spharischer Interpolation, dem Ver- 
fahren nach Schau und Robinson und dem Verfahren nach Chan und Ho besteht, um eine exakte Ausgangsposition 40 
vorzusehen, um den Kleinstquadrate^Iterationsvorgang zu starten. 

110. Verfahren nach Anspruch 88, wobei die mittleren Koordinaten der beteiligten BSs als die Ausgangsposition 
fur Kleinstquadrate verwendet werden, in dem Fall, daB die geschlossene Form dazu fuhrt, daB Kleinstquadrate di- 
vergiert. 

111. Verfahren nach Anspruch 88, wobei die Auswirkung der Geometrie auf AOA-Orten durch Verwendung der. 45 
Designmatrix in Gleichung (45) quantifiziert wird. 

112. Verfahren nach Anspruch 98, wobei die Auswirkung der Geometrie auf die Positionsschatzung, bei sowohl 
AOA- als auch TDOA-Beobachtungen, durch Verwendung der Designmatrix in Gleichung (46) quantifiziert wird. 

113. Verfahren des Schatzens des Standortes eines MR aus einer Mehrzahl von Signalen, welche von einer Mehr- 
zahl von BSTfc gesendet werden, welches die Auswirkung der Geometrie auf die Geschwindigkeits- unoVBewe- 50 
. gungsrichtungsschatzung durch Verwendung der Designmatrix in Gleichung (51) quantifiziert. 

114. Verfahren des Schatzens des Standortes eines MR in Anspruch 88, wobei die Beobachtungen aus der Gruppe 
ausgewahlt werden, welche besteht aus 

TOA, 

POA, und 55 
FOA. 

115. System zum Schatzen des Standortes eines MR aus einer Mehrzahl von Signalen, welche von einer Mehrzahl 
von BSTs gesendet werden, Wobei AbschluBfehler und/oder standardisierte Residuen verwendet werden, um Beob- 
achtungen zu rnarkieren, welche eventuell einen 6 hinder enthalten. 

116. System nach Anspruch 115, wobei Lageinformationen von jedem BST auf der Grundlage ihres entsprechen- 60 
den RSSI gewichtet werden und wobei ein Verfahren, das aus einer Gruppe ausgewahlt wird, welche aus den fol- 
genden Verfahren besteht, verwendet wird, um fiir die Positionsinformationen des MR zu losen: 

allgemeine erwartungstreue Mindestvarianzschatzung, 
beste lineare erwartungstreue Schatzung, 

Maximalwahrscheinlichkeitsschatzung, 65 

Kleinstquadrateschatzung, 

Mornentenmethode, 

allgemeine Bayessche Schatzung, ' 
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lineare Bayessche Schatzung, und 

SfSSJSbh Anspruch 115, welches sich eines Verfahrens bedient, das aus der Gruppe, bestehend aus dem 
Verfahren nach Chaffee undLOCA, ausgewahlt wild, urn LOsungsbinarverzweigung , zu erkennen 
llSn nach Anspruch 115, wobei das Hybrid-TOOA-Ortungsmodell in Gleichung (42), welches AbschluB- 
fehlerundResiduenfurindividuelleBST5ergibt,verwendetwird. . . mM 

119 Sy^m zum Schatzen des Staodortes eines MR aus einer Mehrzahl von Signalen, welche von e,ner Mehrzahl 
von 'kS eesendet werden, wobei eine Kombination aus AOA- und TOOA-Beobachtungen verwendet wird, derart, 

UO SySw TzunSchatzen des sXortes eines MR aus einer Mehrzahl von Signalen, welche von emer Mehrzahl 
von BsTg^et werden, wobei eine Kombination aus AOA- undTOA-Beobachtungen.verwendet wird, derart, 
daB der MR mit nur einer AOA-Beobachtung und einer TOA-Beobachtung geortet werden kann. 
m SyZ^um Schatzen des Standortes eines MR aus einer Mehrzahl von Signalen, welche vera «VU«U 
vonBs4 gesendet werden, wobei eine Kombination von TOA-Beobachtungen verwendet wird, derart, daB der MR 

nen deTMTzuTeseTSei das Verfahren aus einem in gescWossenerFomdarsteUbarenAlgonth.nnsbesteht.um 
eine exakte Ausgangsposition vorzusehen, um den IQeins^uadrate-Iterationsvorg^g zu starten. . aan(jQ 

ST SySm nach Ar^hllS oder 116, wobei die mitfleren Koordinaten der beteikgten BSs ^Au gangs- 
position filr Kleinstquadrate verwendet werden, in dem Fall, daB ein in gescrJossenerForm darste Llbarer Algonth- 
muf welXr aus der Gruppe ausgewahlt wird, die ausLOCA, Ebenenschnitt, dem\ferfahren nac 'Bancroft, ^ha- 
rircKterpolation, dem Verfarien nach Schau und Robinson und der UJsung nach Chan.und Ho besteht, dazu 

^SjS^S^£^ 116, wobei die Auswirkung der Geometric auf AOA-Gr»en durch Verwen- 

von BtL gesendet werden, welches die Auswirkung der Geometrie auf die ^ on ^ ate ^'^ 1 ! OWOhl 
L auch TOOA-Beobachtungen, durch Verwendung der Designmatnx m Gleichung (46) quanhfiziert. 
ll7 System zum Schatzen des Standortes eines MR aus einer Mehrzahl von Signalen, welche von einer Mehrzahl 
Jon BSTfSs^et werden, welches die Auswirkung der Geometrie auf die Geschwindigkeits- und Bewegungs- 
richtungsschatzung durch Verwendung der Designmatrix intJleichung (51) quantifiziert. 

Hierzu 17 Seite(n) Zeichnungen 
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